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(57) Abstract: In order to segment a distribution of points in partial areas 
having predetermined structural elements, a characteristics vector (x^ is de- 
termined for each point (pi) whose components are detected on the basis of 
several scaling factors; the corresponding characteristics vectors (xO are de- 
termined for a predetermined plurality of reference points (pi) for which allo- 
cation to one of the structural elements is given; texture classes corresponding 
to the underlying structural elements are formed on the basis of the charac- 
teristics vectors of the reference points; the distance to each texture class is 
detected for all remaining points (pO of the point distribution that are not ref- 
erence points; points (pO are assigned to the texture class with the shortest 
distance and partial areas of the segmentation are formed on the basis of the 
reference points belonging to a texture class and the allocated points. 

(57) Zusammenfassung: Zur Segmentierung einer Verteihing von Punkten 
in Teilbereiche mit vorbestimmten Strukturelementen, werden fur jeden Punkt 
(pO ein Merikmalsvektor (xj bestimmt, dessen Komponenten auf der Basis 
mehrerer Skaherungsfaktoren ermittelt werden; fur eine vorbestimmte Viel- 
zahl von Bezugspunkten (pO, fur die jeweils die Zuardnung zu einem der 
Smikturelemente gegeben ist, die zugehorigen Merkmalsvektoren (x*) ermit- 
telt und aus den Merkmalsvektoren der Bezugspunkte Texturklassen jeweils 
entsprechend den zugrundeliegenden Strukturelementen gebildet; fur alie ub- 
rigen Punkte (pd der Punkteverteihing, die keine Bezugspunkte sind, ein Ab- 
stand zn jeder der Texturklassen ermittelt; die Punkte (p&) jeweils der Textur- 
klasse mit dem geringsten Abstand zugeordnet; und aus den jeweils zu einer 
Texturklasse gehSrenden Bezugspunkten und den zugeordneten Punkten die Teilbereiche der Segmentierung gebildet. 
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Verfahren und Vorrichtung zur Seqmentierunq einer 

Punkteverteilunq 

Die Erfindung betrifft ein Verfahren zur Segmentierung einer 
Punkteverteilung in Teilbereiche mit verschiedenen Struktur- 
eigenschaften und eine Vorrichtung zur Durchfuhrung eines 
derartigen Segmentierungsverfahrens. 

Die Bildsegmentierung, also die Unterteilung eines Bildes in 
Segmente oder Teilbereiche auf der Grundlage bestimmter, je- 
weils fur einen Teilbereich gemeinsamer Bildmerkmale, ist eine 
der wichtigsten Aufgaben der Bildverarbeitungstechnik. Im ein- 
fachsten Fall basiert eine Bildsegmentierung auf der Erkennung 
von Grauwertunterschieden, z.B. im Umfeld eines betrachteten 
Bildpunkts, oder auf Kantendetektionstechniken. Damit lassen 
sich jedoch nur einfach strukturierte Bilder mit flachig aus- 
gedehnten, homogenen Bildelementen segmentieren. Bei prakti- 
schen Auf gabenstellungen, z.B. bei der Bildverarbeitung in der 
. Medizintechnik oder Werkstof f technik, treten jedoch komplexere 
Bildstrukturen, z,B. in Form dif ferenzierter, sich wiederho- 
lender Grauwertmuster oder unscharf er Begrenzungen von Bild- 
elementen, auf, die mit den einfachen Segmentierungstechniken 
nicht erfafit werden konnen. 

Zur Bearbeitung komplexerer Bilder wurden eine Reihe von Merk- 
malsextraktionsverfahren entwickelt (s. M. Tuceryan et al. in 
"Handbook of pattern recognition and computer vision" , Heraus- 
geber C. H. Cheng et al., World Scientific Publishing, 1993, 
Seite 235 ff.)/ bei denen zunachst lokale Merkmale entspre- 
chend verschiedener Bildstrukturen oder Texturen extrahiert 



WO 00/79471 PCI7EP00/04739 

und ein aus diesen Merkmalen zusammengesetzter Merkmalsvektor 
jedem Bildpunkt zugeordnet werden. Unter Verwendung von 
Clustertechniken im Merkmalsraum werden dann die Merkmalsvek- 
toren der Bildpunkte in wenige Klassen unterteilt und auf die- 
ser Grundlage die Segment ierung des Bildes in entsprechende 
Teilflachen vorgenommen. Diese Verfahren sind nicht parameter- 
frei, so daB fur eine konkrete Bildsegmentation anwendungsab- 
hangig unter Umstanden ein hoher Vorbereitungsaufwand zur Er- 
mittlung optimaler Eingangsparameter betrieben werden muB. 
Es sind auch statistische Analysen zur Auswertung lokaler 
Grauwertverteilungen der Bildstrukturen bekannt (s. R. M. 
Haralick in "Proceedings of the IEEE", Bd. 67, 1979, 
S. 786 ff.), wobei beispielsweise Korrelationstechniken zur 
Strukturerfassung verwendet werden, Diese herkommlichen Tech- 
niken besitzen Nachteile in Bezug auf den Datenverarbeitungs- 
aufwand und die Zuverlassigkeit . 

Von F. W. Campbell et al. in "J. Physiol.", Bd. 197, 1968, 
S. 551 ff., bzw. von R. De* Valois et al. in "Vision Res." Bd. 
22, 1982, S. 545 ff., werden psychophysiologische Experimente 
beschrieben, aus denen hervorgeht, daB das menschliche visuel- 
le System das Netzhautbild in eine Anzahl gefilterter Bilder 
zerlegt, von denen jedes Intensitatsvariationen liber einen en- 
gen Ortsfrequenz- oder Orientierungsbereich enthalt. Auf die- 
ser Grundlage wurden Merkmalsextraktionsverf ahren unter Ver- 
wendung einer Mehrkanalf ilterung mit sogenannten Gabor-Filtern 
entwickelt (s. A. K. Jain et al. in "Pattern Recognition", 
Bd. 24, 1991, S. 1167 ff.). Bei diesen Verfahren wird ein Fen- 
ster mit einer bestimmten Filterfunktion schrittweise uber das 
Bild geschoben und die Filterantwort als lokaler Mittelwert 
fur den jeweils betrachteten Fensterbereich weiter ausge- 
v/ertet. niese Verfahren besitzen den Nachteil, daB eine linea- 
re Merkmalsf ilterung erfolgt, mit der eine Mustererkennung nur 
beschrankt moglich ist. So ist es beispielsweise nicht mdg- 
lich, mit einem linearen Filter Texturunterschiede in einem 
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Bild gemafi Fig. 7a (s. unten) zu erkennen. Um diesem Problem 
zu begegnen, wurden zwar Filterverf ahren entwickelt, bei denen 
jeweils ermittelte lokale Mittelwert fur einen Fensterbereich 
einer nichtlinearen Weiterverarbeitung unterzogen wird. Dies 
setzt aber zusatzliche Inf ormationen iiber die zu erkennenden 
Muster voraus, um eine ausreichende Zuverlassigkeit bei der 
Texturerkennung zu erzielen. 

Neben der Erfassung der Bildmerkmale nach einem der verfiigba- 
ren Verfahren, stellt sich als weiteres Problem die Frage nach 
der Auswertung der in den Bildmerkmalen enthaltenen Infor- 
mationen, um die gewiinschte Bildsegmentierung zu erzielen. 
Hierzu wird in der Regel eine sogenannte Cluster-Analyse in 
einem Merkmalsraum durchgef uhrt, in dem jede Achse eines der 
untersuchten Merkmale reprasentiert . Jedem Bildpunkt wird ein 
charakteristischer Marker oder ein Label zugeordnet, wobei 
Bildpunkte mit gleichen Labeln zur gleichen Merkmalsklasse 
bzw. Struktur gehoren, wohingegen Bildpunkte mit verschiedenen 
Labeln unterschiedlichen Strukturen zuzuordnen sind. Die ver- 
fugbaren Cluster-Analysen werden beispielsweise von R. C. 
Dubes in "Handbook of pattern recognition and computer 
vision", Herausgeber C. H. Cheng et al., World Scientific 
Publishing, 1993, S. 3 ff., und B. D. Ripley in "Pattern 
Recognition and Neural Networks", Cambridge University Press, 
1996, beschrieben. Nicht-iiberwachte Cluster-Algorithmen, d.h. 
Cluster-Algorithmen ohne Supervision, verarbeiten zunachst un- 
markierte Daten und erfordern daher die Losung der folgenden 
zwei Probleme . 

Erstens ist es fur die Zuverlassigkeit der Bildsegmentation 
wichtig, die richtige Clusterzahl auszuwahlen bzw. zu bestati- 
gen. Zweitens muB sichergestellt werden, daii die vom Algorith- 
mus gelieferten Label auch physikalisch sinnvolien Merkmalen 
entsprechen. Ein weiterer Nachteil der nicht-uberwachten Ver- 
fahren besteht darin, dafi diese auf der Minimierung einer 
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bildumfassenden (globalen) Energief unktion durch iterative Me- 
thoden basieren. Dadurch ergibt sich eine Tendenz hin zu 
Losungen, die ausgeglichene Clusterbesetzungen lief em (s. 
A. M. Bensaid et al. in "Pattern Recognition" , Bd. 29, 1996 / 
S. 859 ff .) . 



Die oben erlauterten Probleme treten nicht nur bei der Segmen- 
tation von Bildern auf, die die optische Abbildung einer Szene 
materieller Gegenstande reprasentieren. Anstelle des dabei be- 
trachteten zweidimensionalen Gebildes, bei dem jedem Bildpunkt 
beispielsweise ein Grauwert zugeordnet ist, kann ein Bild im 
weitesten Sinne auch ein niedriger- oder hoherdimensionales 
Gebilde sein, bei dem jeder Bildpunkt zunachst durch eine An- 
zahl von Koordinaten entsprechend der Dimension des Gebildes 
definiert ist und jedem Bildpunkt eine bestimmte Anzahl von 
Bildmerkmalen (Mefiwerte) zugeordnet wird. Die Dimensionen des 
Gebildes konnen neben Raum- und Zeitdimensionen auch durch be- 
liebige weitere Merkmalsachsen aufgespannt werden. Die. unter- 
suchten Systeme umfassen somit im weitesten Sinne alle physi- 
kalischen, chemischen oder biologisch-medizinischen Vorgange 
oder Materialien, deren Zustand oder Einzelmerkmale mit einem 
Satz von n Parametern entsprechend der Dimension charakteri- 
sierbar sind. Die Systeme konnen im Untersuchungszeitraum un- 
veranderlich (statisch) oder zeitlich veranderlich (dynamisch) 
sein. Im letzteren Fall ist die Zeit einer der n Parameter. 

Aus DE-OS 43 17 746 ist ein Raumf ilterverf ahren zur Erkennung 
voh Strukturen in n-dimensionalen Bildern auf der Grundlage 
des Konzepts des sogenannten isotropen Skalierungsfaktors a 
bekannt. Mit dem Skalierungsfaktor a wird die Anderung der 
Punktdichte (Gradient) urn einen untersuchten Bildpunkt durch 
Angabe ri?r gebenden PunktzchJ ir 7ll\"-:. : : c-!:cit vcr. J\\- \.i *j 
vora untersuchten Bildpunkt beschrieben. Eine Erweiterung die- 
ses Raumfilterverfahrens auf die Erkennung der Orientierung 
von Strukturen in n-dimensionalen Bildern wird in 
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DE-PS 196 33 693 beschrieben. Bei diesem Konzept werden ani- 
sotrope Skalierungsfaktoren <Xji eingefuhrt, die fur die Punkt- 
dichtevariation nach Projektion auf bestimmte Raumrichtungen 
charakteristisch sind. Die Raumf ilterung auf der Basis der 
Skalierungsfaktoren stellt ein nichtlineares Verfahren dar, 
das mit Erfolg bei der Mustererkennung und auch bei der nicht- 
linearen Zeitreihenanalyse eingesetzt wurde. Eine Bildsegmen- 
tierung in Bezug auf verschiedene Texturen im betrachteten 
Bild wurde damit jedoch nicht ermoglicht . 

Die Aufgabe der Erfindung ist es, ein verbessertes Verfahren 
zur Segmentierung einer Punkteverteilung in Bezug auf Texturen 
anzugeben, mit dem die genannten Nachteile herkommlicher Ver- 
fahren uberwunden werden und das insbesondere eine hohe 
Empfindlichkeit und Zuverlassigkeit besitzt, moglichst wenig 
Vorabinformation uber die Punkteverteilung erfordert und mog- 
lichst breit bei den verschiedenartigsten Aufgaben sowohl bei 
herkoromlichen optischen Bildern als auch bei nieder- oder ho- 
herdimensionalen Gebilden angewendet werden kann. Die Aufgabe 
der Erfindung ist es auch, eine Vorrichtung zur Umsetzung 
eines derartigen Verfahrens und Verwendungen des Verfahrens 
anzugeben. 

Diese Aufgabe wird durch ein Verfahren bzw. eine Vorrichtung 
mit den Merkmalen gemali den Patentanspruche 1 bzw. 9 gelost. 
Vorteilhafte Ausf uhrungsformen und Anwendungen der Erfindung 
ergeben sich aus den abhangigen Anspriichen. 

GemaB einem ersten wichtigen Gesichtspunkt der Erfindung wird 
ein Verfahren zur teilweise uberwachten Segmentierung von 
Punkteverteilungen bereitgestellt, bei dem Struktur- oder Tex- 
turmork^r] e enter Verwendung der ccn-?nnton Kcnzepte isotrc^or 
und anisotroper Skalierungsfaktoren fur jeden Punkt ermittelt 
und zur Segmentierung ein Clusterverfahren mit teilweiser Su- 
pervision angewendet wird. Bei "dem Clusterverfahren wird von 
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einer vorbestimmten Anzahl bekannter Klassen von Strukturele- 
menten (Textur klassen) und deren Zuordnung zu bestiramten Punk- 
ten (Bezugspunkte, Punkte mit Label) und einem AbstandsmaB 
ausgehend, das fur jeden der ubrigen Punkte (Punkte ohne La- 
bel) den Unterschied zwischen den jeweiligen Texturmerkmalen 
und jeder der Texturklassen definiert, jeder Punkt einer der 
vorbestimmten Texturklassen zugeordnet. Die Anzahl der Bezugs- 
punkte wird anwendungsabhangig, insbesondere in Abhangigkeit 
von der Bildgrdfie, so gewahlt, dafi fur jede Texturklasse genii- 
gend viele Punkte fur eine statistisch zuverlassige Beurtei- 
lung berucksichtigt werden konnen. In jede Texturklasse sollen 
vorzugsweise rd. 30 bis 40 (oder auch 100) Bezugspunkte fal- 
len. 

Die genannte Zuordnung erfolgt fur die zunachst nicht klassi- 
f izierten Punkte ohne Label durch Auswertung des. Abstandsma- 
Bes, vorzugsweise durch Zuordnung des jeweiligen Punktes zu 
der Texturklasse, zu der er den geringsten Abstand besitzt. 
Das eirfindungsgemafi realisierte Clusterverf ahren wird als 
teilweise uberwacht oder als Verfahren mit teilweiser Supervi- 
sion bezeichnet, da die Klassif izierung von der begrenzten An- 
zahl von Bezugspunkten mit bekannter Texturzuordnung ausgeht. 
Dadurch ist sichergestellt, dafi die Bildsegmentierung von ei- 
ner ausreichenden Clusterzahl und physikalisch sinnvollen La- 
beln ausgeht. Ein besonderer Vorteil der Erfindung besteht 
darin, dafi die Bildsegmentierung eine hohe Zuverlassigkeit be- 
sitzt, auch wenn die Zahl der Bezugspunkte wesentlich kleiner 
(der Anteil der Bezugspunkte kann unterhalb 1 %, z. B. bei- 
0.1 %, liegen) als die Zahl der labelfreien Punkte ist. 

Gemafi einer bevorzugten Ausfiihrungsform der Erfindung erfolgt 
die Definition des AbstandsmaBes fur jede Texturklasse spezi- 
fisch in Abhangigkeit von der Orientierung und Gestalt der 
Punktmenge, die im Rahmen der teilweisen Supervision der vor- 
bestimmten Textur zugeordnet worden ist. Es konnen aber auch 
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einfacher definierte AbstandsmaBe verwendet werden, die fur 
alle Texturklasse gemeinsam im globalen Merkmalsraum der Punk- 
teverteilung definiert sind. 

Alle Punkte der Punkteverteilung, die einer Texturklasse zuge- 
ordnet werden, bilden ein Textursegment, das anschlieBend an- 
gezeigt oder einer weiteren Verarbeitung unterzogen wird. 

GemaB einem weiteren wichtigen Gesichtspunkt der Erfindung 
wird eine Vorrichtung zur Umsetzung des Textursegmentierungs- 
verfahrens beschrieben. Diese Vorrichtung umfafit eine Einrich- 
tung zur Messung der Punkteverteilung und der zu jedem Punkt 
gehorenden Merkmale des jeweiligen Systemzustands, eine Fil- 
tereinrichtung mit Mitteln zur Abtastung der betrachteten 
Punkte der Punkteverteilung, Mitteln zur Zahlung von Punkten 
der Umgebung von untersuchten Punkten, Mitteln zur Erfassung 
vorbestimmter Skalierungsf aktoren und Mitteln zur statisti- 
schen Bearbeitung der Skalierungsf aktoren, eine Eingabeein- 
richtung, die dazu ausgelegt ist, vorbestimmten Bezugspunkten 
fur die eine Texturklassenzugehorigkeit bekannt ist, den ent- 
sprechenden Texturklassen zuzuordnen, eine Recheneinrichtung 
zur Ermittlung und Auswertung von Abstandsmalien fur die Tex- 
turmerkmale der ubrigen Punkte in Bezug auf die Texturklassen 
und eine Ausgabeeinrichtung, mit der die Textursegmente ange- 
zeigt, zwischengespeichert oder zur weiteren Verarbeitung wei- 
tergeleitet werden. 

Die erf indungsgemaB bearbeiteten Punkteverteilungen konnen.im 
weitesten Sinne Systemzustande in einem n-dimensionalen Zu- 
standsraum darstellen. Die Punkteverteilung reprasentiert eine 
zwei- oder hoherdimensionale Abbildung des Systemzustands, so 
daft im folgenden allgemein von Bildsegmentierung und Bildpunk- 
ten die Rede ist. Die segmentierten Bilder konnen auch Signal- 
oder Amplitudenverlaufe in Abhangigkeit von einem Bezugspara- 
meter (z.B. Zeit, Energie oder dgl.) oder optische Grauwert- 
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und/oder Farbbilder umfassen. Die untersuchten Systeme konnen 
neben Bildmustern insbesondere auch Werkstoffe, mechanische 
Vorrichtungen oder biologische Systeme umfassen. Die Erfassung 
eines Systemzustands wird anwendungsabhangig durch Mafinahmen 
der Aktorik, Sensorik, Analyse und der Registrierung bzw. Sig- 
nalisierung erzielt. Die gegebenenf alls erf orderliche Aktorik 
umfafit Mafinahmen zur Erzeugung von Systemreaktionen, die fiir 
charakteristische Zustande reprasentativ sind, wie z.B. die 
Anregung mechanischer Schwingungen in einem Untersuchungsge- 
genstand oder die Auslosung evozierter Potentiale in neurolo- 
gischen Systemen. Die -Sensorik umfafit die Detektion von Sys- 
temmerkmalen. in Bezug auf die interessierenden n Parameter und 
die Darstellung der Merkmale in einem hochdimensionalen Merk- 
malsraum, z.B. durch Speicherung geeigneter Wertegruppen, die 
den Merkmalen zugeordnet sind. 

In der betrachteten Punkteverteilung oder dem Bild wird eine 
komplexe, jedoch abgrenzbare Bildstruktur als Textur bezeich- 
net. Eine Textur bildet einen Bildbereich oder eine Bildregi- 
on, in der sich die Bildstruktur auf sich wiederholende Muster 
zuruckfuhren lafit, in denen Elemente gemafi einer Anordnungsre- 
gel angeordnet sind. Mit anderen Worten kann einer Bildregion 
eine bestimmte (konstante) Textur zugeordnet werden, wenn ein 
Satz lokaler Statistiken oder anderer lokaler Eigenschaf ten 
der Bildmerkmale konstant ist oder sich nur wenig andert. Eine 
Bildtextur wird durch die Anzahl und Art ihrer (grau) tonlichen 
Grundelemente und die raumliche Anordnung dieser Elemente be- 
schrieben. 

Allgemein konnen Texturen die folgenden Eigenschaf ten zugeord- 
net werden. Eine lokale Ordnung wiederholt sich uber eine 

Bildregion, die groft im Vergleich zur Grofie der lohe j rr 0:~r> 
nung ist. Dabei besteht die Ordnung aus einer nicht zufalligen 
Anordnung grundlegender Bestandteile f die als sogenannte 
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Mikromuster etwa gleiche Einheiten bilden, innerhalb der Tex- 
tur dieselbe GroBe besitzen und sich durch spezifische lokale 
Eigenschaf ten charakterisieren lassen. 

Bei Anwendungen in der Bildverarbeitung, z.B. in der Medizin- 
technik oder Werkstof f technik, erlaubt die Erkennung und Seg- 
mentierung von Texturen die Unterscheidung verschiedener Ob- 
jektbereiche. Werden beispielsweise Ultraschallbilder von 
innerem Gewebe untersucht, so konnen uber die Textursegmentie- 
rung Tumorgewebe und gesundes Gewebe dif f erenziert und die 
GroBe des Tumorgewebes ermittelt werden. Hierbei ist insbeson- 
dere eine Automatisierung der Erkennung und GroBenangabe von 
Interesse. Die erf indungsgemafie Textursegmentierung erlaubt 
allgemein sowohl das Zuordnen von Texturen zu bestimmten Punk- 
ten als auch die Ermittlung der GroBe der jeweiligen Bildregi- 
onen mit einer konstanten Textur. 

Die Erfindung liefert die folgenden Vorteile. Das Texturseg- 
mentierungsverf ahren ist, wie unten im einzelnen ausgefiihrt 
wird, parameterf rei und nicht-iterativ. Bei der Klassifizie- 
rung von Bildmerkmalen mussen keine freien Parameter optimiert 
werden. Dadurch besitzt das Verf ahren eine hohe Segmentie- 
rungsgeschwindigkeit und -zuverlassigkeit . Das Segmentierungs- 
ergebnis besitzt eine geringe Empf indlichkeit von der konkre- 
ten Wahl von Randbedingungen bei der Bildauswertung. Es wird 
erstmalig eine nichtlinare Filtertechnik zur Texturmerkmalsex- 
traktion eingefiihrt. Das Segmentierungsverf ahren ist ohne wei- 
teres durch eine anwendungsabhangige Anpassung der nichtlinea- 
ren Filterung bei beliebigen Auf gabenstellungen einsetzbar. Es 
ist erstmalig moglich, simul tan Texturen zu erkennen und in 
Bezug auf ihre Ausdehnung quantitativ zu analysieren. 

Weitere Vorteile und Einzelheiten der Erfindung werden im fol- 
genden unter Bezug auf die beigef ugten FluBdiagrarame und 
Zeichnungen beschrieben. Es zeigen: 
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ein Beispiel eines Pixelbildes mit vier 
naturlichen Texturen (a) und das Ergebnis 
der Textursegmentierung in vier Merkmals- 
klassen (b) , 

ein FluBdiagramm zur Illustration der 
Hauptschritte einer erf indungsgemaBen 
Textursegmentierung, 

ein FluBdiagramm zur Illustration der 
Merkmalserfassung bei einem Verfahren 
gemali Fig. 2, 

eine Illustration zur Ermittlung einer 
Vielzahl von anisotropen Skalierungs- 
faktoren fur einen Bildpunkt, 

ein FluBdiagramm zur Illustration der 
Texturklassif izierung bei einem Ver- 
fahren gemali Fig. 2, 

eine Illustration zur Erlauterung der 
Initialisierungsphase bei einem Verfahren 
gemafi Fig. 5, 

eine Bildfolge zur Illustration der 
Segment ierung von Brodatz-Texturen mit " 
einem Originalbild (a) , einem gefilterten 
Bild (b) und einem Merkmalsbild (c) , 

eine. EiJdfolcc zvr 712 us tret ion dor 
Segmentierung eines Pixelbildes mit zwei 
ktinstlichen Texturen mit einem Original- 
bild (a), einer t)arstellung des Bezugspunk- 
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H 

te fur die Klassif izierung (b) unci einem 
Segmentierungsbild (c) , 



Fig, 9 eine weitere Bildfolge zur Illustration 

der Bildsegmentierung eines Originalbildes 
(a) bei Verwendung verschiedener Abstands- 
malie (b, c) , 

Fig. 10 eine Bildfolge zur Illustration der 

Textursegmentierung an einem verrauschten 
Originalbild (a) und Segmentierungen mit - 
verschiedenen Abstandsmafien (b-e) , 

Fig. 11 eine Kurvendarstellung zur Illustration 

der Textursegmentierung bei verschiedenen 
Rauschleistungen f und 

Fig. 12 eine schematische Obersichtsdarstellung 

einer erf indungsgemafien Textursegmentie- 
rungsvorrichtung . 



Die erf indungsgemalie Textursegmentierung wird im folgenden am 
Beispiel zweidimensionaler Grauwertbilder erlaiitert, ist je- 
doch darauf nicht beschrankt, sondern in entsprechender Weise 
an beliebigen Punkteverteilungen und Merkmalskombinationen an- 
wendbar. Die Punkteverteilung kann z.B. auch durch mehrere 
synchron aufgenommene Zeitserien von Sensorsignalen, z.B. an 
einer Maschine, gebildet werden, wobei die erf indungsgemafie 
Segmentierung auf die Suche nach bestimmten Zeitintervallen 
innerhalb der Zeitserien gerichtet ist, in denen beispielswei- 
se normale Betriebszustande der Maschine Oder besondere Fehl- 
zustande gegeben sind. Die betrachteten Punkteverteilungen 
konnen kontinuierlich oder diskret sein. Die Bildbeispieie 
sind teilweise aus drucktechnischen Grunden vereinfacht darge- 
stellt oder mit kunstlichen Strukturen (Schraffuren oder dgl.) 
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versehen, ohne daB dies zwingende Merkmale der Erfindung 
sind. Im folgenden werden zunachst unter Bezug auf die Fign. 2 
bis 6 die einzelnen Schritte der erf indungsgemaBen Segmentie- 
rung erlautert. Anschliefiend werden Beispiele zur Illustration 
der Omsetzung der einzelnen Schritte gegeben und eine Vorrich- 
tung zur Implementierung des Verfahrens beschrieben. 



A) Segment ierungsverf ahren 

Es wird ein zweidimensionales Grauwertbild G(x,y) der GroBe 
N • M betrachtet (N, M: Zahl der Bildpunkte oder Pixel in 
x- bzw. y-Richtung) . Jedem Pixel ist ein diskreter Grauwert 
g(x, y) zugeordnet (g e [0; 255]). Durch die jedem Pixel zuge- 
ordnete Orts- und Merkmalsinformation wird ein hoherdimensio- 
nales Gebilde erzeugt, das beim betrachteten Beispiel eine 
dreimdimensionale Punkteverteilung ist. In dieser ist jedem 
Pixel ein dreidimensionaler Vektor p ± = (x,y,g(x,y)) zugeord- 
net. Damit die x-, y- und g-Werte in einem vergleichbaren Wer- 
tebereich liegen, kann es erforderlich sein, die Grauwerte g± 
zu normieren. Eine mogliche Normierung ist durch g n0 rm - 
g • (N/255) gegeben. Das Pixelbild wird somit ajs Punktevertei- 
lung in einem ktinstlichen dreimdimensionalen Einbettungsraum 
betrachtet. 

Ein Beispiel fur ein Pixelbild G ist in Fig. la dargestellt. 
Das Pixelbild mit N = M = 256 enthalt vier naturliche Textu- 
ren, die bei visueller Betrachtung ohne weiteres als einfaches 
Streifenmuster (rechts oben), als regelmafliges Wabenmuster 
(links unten), als vollig unregelmafiiges Muster mit scharf be- 
grenzten Strukturen (links oben) bzw. als unregelmafiiges "un- 

f indungsgemaBe Bildsegmentierung ist nun darauf gerichtet, 
diese Texturerkenniing durch eine Erfassung lokaler Merkmale 



WO 00/79471 * PCT/EPOO/04739 

des Pixelbildes fur jeden Bildpunkt und eine Klassif izierung 
der Bildpunkte aufgrund der erfafiten Merkmale durchzuf uhren. 
Diese Schritte sind ubersichtsweise in Fig. 2 mit der Merk- 
malserfassung 100, der Texturklassif izierung 200 und der Aus- 
wertung 300 angegeben. Anwendungsabhangig kann im Ergebnis der 
Auswertung eine erneute Durchfuhrung der Merkmalserf assung 
und/oder der Texturklassif izierung vorgesehen sein. 



1) Merkmalserf assung 

Die Merkmalserf assung 100 (s. Fig. 3) ist auf die Ermittlung 
lokaler Merkmale fur jeden Bildpunkt gerichtet. Die lokalen 
Merkmale umfassen charakteristische Bildeigenschaf ten in der 
unmittelbaren Umgebung des Bildpunktes, die wesentlich kleiner 
als das (globale) Gesamtbild ist. Im einzelnen umfafit die 
Merkmalserfassung 100 eine Ermittlung der Punkteverteilung 
110, eine Ermittlung von Skalierungsf aktoren 120, 130 und eine 
Merkmalsextraktion 140 zur Bildung von Merkmalsvektoren, die 
jedem Bildpunkt zugeordnet sind. 

Die Ermittlung der Punkteverteilung (Schritt 110) besteht beim 
betrachteten Beispiel in eiher einfachen Bildaufnahme und ei- 
ner an sich bekannten Grauwertauswertung (gegegenenf alls mit 
der genannten Normierung) . Allgemein umfafit der Schritt 110 
eine Mefiwertauf nahme auf der Grundlage der anwendungsabhangig 
gewahlten Sensorik. 

In Bezug' auf die Ermittlung der isotropen und anisotropen Ska- 
lierungsf aktoren (Schritte 120, 130) wird auf die obengenann- 
ten DE-OS 4 3 17 74 6 und DE-PS 196 33 693 Bezug genommen. Die 

'Verfcbr^nswisen rdnd an sich hekcnnt und ^c-rdin r*?her h:'cr 
einzelnen nur teilweise erlautert. 



(1) 
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Zuerst wird fur jeden Bildpunkt der isotrope Skalierungsfaktor 
(Skalierungsindex) ermittelt (Schritt 120) . Hierzu werden um 
jeden Punkt p\ im Orts- und Grauwertraum konzentrisch zwei 
Spharen mit unterschiedlichen Radien a x , a 2 (ax < a 2 ) gelegt. 
Innerhalb jeder Sphare befindet sich eine bestiramte Anzahl von 
Bildpunkten jeweils mit einem Grauwert, die auch als Gesamt- 
masse M (jeweils bezogen auf den Spharenradius a x , 2 ) bezeichnet 
wird. Der isotrope Skalierungsfaktor a ergibt sich gemafi Glei- 
chung (1) als logarithraische Ableitung der Gesamtmassen fiir 
beide Spharen: 

a(x i/ y i |a 1/ a 2 ) = ^ <M(a 2 ) ) - log (Mta, ) ) 

log a 2 - log a 1 

mit 

M(x i/yi |a) = X 0(a - [p. ^ p|| 2 ) , (2 ) 

wobei xi, yi die Koordinaten des - betrachteten Bildpunktes, 
© die Heaviside-Funktion und \\ die Euklidische Norm bezeich- 
nen. Die Berechnung des Skalierungsf aktors stellt eine Filter- 
funktion dar, wobei die Koordinaten x if y ± den Mittelpunkt des 
Filters bezeichnen. 

Bei starken Punktdichtegradienten um den betrachteten Bild- 
punkt ergibt sich ein hoher Skalierungsfaktor, bei geringen 
Gradienten hingegen lediglich ein geringer Skalierungsfaktor. 
Der isotrope Skalierungsfaktor a ist dabei jedoch nur fur ra- 
diale Gradienten charakteristisch. Fiir Anwendungen mit komple- 
xen Strukturen ist es erf order lich, auch Orientierungseigen- 
schaften der lokalen Merkmale zu ermitteln. Dies erfolgt durch 
Bestimmung der anisotropen Skalierungsf aktoren (Schritt 130) . 

Die c-:c;«.,: ; I: _c::c ^-.o- LnJ.iv- 

lung der isotropen Skalierungsf aktoren aus Gradienten in der 
Dichte der Umgebungspunkte eines betrachteten Punktes ermit- 
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telt, wobei zur Erfassung einer Orientierung des Gebildes aus 
Umgebungspunkten die Projektionen der Punktezahlen (projizier- 
te Massen M x/ M y ) ermittelt werden. Urn f estzustellen, daB die 
Omgebungspunkte urn einen betrachteten Punkt uberhaupt eine O- 
rientierung besitzen, wurde es grundsatzlich geniigen, dafi bei 
einem zweidimensionalen Pixelbild zwei anisotrope Skalierungs- 
faktoren ermittelt werden, die sich jeweils auf die x- bzw. y- 
Achsen des Pixelbildes beziehen. Eine Besonderheit der Merk- 
malserfassung zur erf indungsgemafien Bildsegmentierung besteht 
nun darin, daB bei einem betrachteten Bild fur jeden Bildpunkt 
.nicht nur ein Wertepaar oder Wertetupel aus anisotropen Ska- 
lierungsfaktoren entsprechend der Dimensionality des Bildes 
ermittelt wird. Erf indungsgemafi ist die Bestimmung mehrerer 
Wertepaare oder Wertetupel anisotroper Skalierungsf aktoren 
entsprechend den unter Bezug auf Fig. 4 erlauterten Prinzipien 
vorgesehen. 

Fig. 4 zeigt beispielhaft in einem zweidimensionalen Pixelbild 
drei verschieden orientierte Strukturen 41, 42 und 43. Die 
Strukturen besitzen gegeniiber der x-Achse einen charakteristi- 
schen Drehwinkel <j> von 0°, 45° bzw. 90°. Die Ermittlung der a- 
nisotropen Skalierungsf aktoren a x bzw. a y ist an der Struktur 
41 durch Einzeichnung der Spharen mit den Radien a x , a 2 
illustriert. Die Projektion der zur Struktur 41 gehorenden 
Umgebungspunkte zum betrachteten Punkt p 4i besitzen starke Gra- 
dienten in y-Richtung weniger starke Gradienten in x-Richtung. 
Damit ergibt sich ein niedriger Skalierungsf aktor a x und ein 
hoher Skalierungsfaktor a y . Bei den Strukturen 42 und 43 sind 
die Verhaltnisse entsprechend anders. 

Es zeigt sich, dafi durch die anisotropen Skalierungsf aktoren 
zva.r t.v:- v;:c:.., lie:::., crJ . : ; . :\ - ^ 
Orientierung besitzen. Es kann jedoch nicht im einzelnen die 
Ausrichtung der Orientierung abgeleitet werden. Diese Infor- 
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mation laBt sich erst gewinnen, wenn fur jeden betrachteten 
Punkt die anisotropen Skalierungsf aktoren in mindestens zwei, 
relativ zueinander verdrehten Koordinatensysteme bestimmt wer- 
den. Die Skalierungsfaktoren in den x-, y- und x*-, y*- 
Koordinatensystemen (s. Stuktur 42) ergeben bei Kenntnis des 
Drehwinkels (*90°) zwischen den Koordinatensystemen eine Zu- 
satzinformation uber die Ausrichtung der Struktur. 

Die Ermittlung anisotroper Skalierungsfaktoren beim erfin- 
dungsgemaflen Verfahren (Schritt 130) umfaflt somit fur jeden 
betrachteten Bildpunkt die Erfassung von einem Skalierungs- 
faktor-Tupel aus mehreren Skalierungsfaktoren, die jeweils den 
verdrehten Koordinatensystemen entsprechen. Das unter Bezug 
auf Fig. 4 vereinfacht dargestellte Prinzip der Skalierungs- 
faktorermittlung in gedrehten Koordinatensystemen wird anwen- 
dungsabhangig angepafit. Dies wird in Fig. 3 durch den Schritt 
131 der Definition von Bezugsgrolien zur Skalierungsf aktorer- 
mittlung dargestellt. Diese BezugsgrofJen umfassen die Zahl der 
pro Bildpunkt betrachteten anisotropen Skalierungsfaktoren, 
die SpharengroBen und die Zahl und Winkel der Koordinaten- 
systemdrehungen . 

Fur die Auswertung von Grauwertbildern hat sich bei der Koor- 
dinatensystemdrehung ein Winkelschema als vorteilhaft erwie- 
sen, bei dem vier Drehwinkel eingestellt werden, die sich je- 
weils urn 45° unterscheiden. Es werden somit fur jeden Bild- 
punkt in vier, jeweils urn einen Drehwinkel <j> gedrehten Koordi- 
natensystem jeweils ein oder zwei anisotrope Skalierungsfakto- 
ren ermittelt. Es wird betont, dafi die Zahl und Betrage der 
Koordinatensystemdrehungen anwendungsabhangig grofier oder 
kleiner gewahlt werden konnen. Dabei kommt es nicht darauf an, 
daft die i ev T oi 3 s ermj tte3 ten ^nipotrc^or. SVpI xervncsf ? htrrcr ?r. 
bestimmter Weise interpretiert oder mit visuell erfalibaren 
Bildraerkmalen korreliert werden konnen. Es ist lediglich von 
Bedeutung, mehrere Werte fur verschiedene Koordinatensystem- 
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drehungen zu erhalten, da diese Werte die vollstandige Infor- 
mation enthalten, die fur die weitere Texturklassif izierung 
(s. unten) erforderlich ist. 



Urn die anisotropen Skalierungsf aktoren zu berechnen, wird von 
den projizierten lokalen Massen M x * gemaB Gleichung (3) ausge- 
gangen. 

M x *(x ifyi |a # +) = £©(a -||x! - xj| 2 ) 0 (a 2 - (ft - p]\\ ) . (3) 

Die x*-Achse stellt die Raumrichtung im gedrehten Koordinaten- 
system dar, auf die der Skalierungsf aktor bezogen wird. In 
Gleichung (3) bezeichnet p* die Vektoren der Bildpunkte im ge- 
drehten Koordinatensystem. Der Ubergang vom urspriinglichen Ko- 
ordinatensystem (p = (x,y,g)) zum gedrehten Koordinatensystem 

(p*= (x*,y*,g*)) wird gemaB p* = D • p mit der Drehmatrix D aus 
Gleichung^ (4) erzielt. 



D = 



f cos <() sin <j) 0 
- sin <j) cos § 0 
0 0 1 



(4) 



Die Drehmatrix D ist die an sich bekannte Rotationsmatrix, wo- 
bei hier die g-Achse die Drehachse ist. Die zweite Heaviside- 
Funktion in Gleichung (3) stellt sicher, daB nur Punkte in der 
Nahe des betrachteten Bildpunktes in Betracht gezogen werden. 
Analog zu Gleichung (1) ergibt die Berechnung der logarithmic 
schen Ableitung der projizierten Massen M x * gemaB Gleichung (5) 
die anisotropen Skalierungsf aktoren a: 



a (Xi,yil,ai,a 2 ,< 



log a 2 - log a x 



(5) 
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Der anisotrope Skalierungsf aktor a gemafi Gleichung (5) wird fiir 
jeden Bildpunkt jeweils fur vier verschiedene Drehwinkel <j> be- 
rechnet. Bei den unten erlauterten Bildbeispielen werden die 
Drehwinkel 0°, 45° , 90° und 135° verwendet. Da die Orientie- 
rungsinformation fur jeden Drehwinkel bereits in einem der 
beiden anisotropen Skalierungsf aktoren enthalten ist, die zu 
einem Drehwinkel gehdren, genugt es fur die spatere Textur- 
klassifizierung, wenn fur jeden Drehwinkel lediglich ein ani- 
sotroper Skalierungsf aktor ermittelt wird. 

Gemafi einer bevorzugten Ausf iihrungsf orm der Erfindung werden 
die Skalierungsfaktoren nicht nur fur ein Spharenpaar, sondern 
fur zwei Spharenpaare ermittelt. Bei den hier betrachteten 
256 • 256-Pixelbildern hat sich ein kleinerer~Skalierungsbe- 
reich mit Spharenradien a 1 = 2 und a 2 = 6 und ein grofierer Be- 
reich mit ai = 6 und a 2 = 12 als vorteilhaft_ erwiesen. Es kon- 
nen auch noch mehr Skalierungsbereiche (Spharenpaare) beriick- 
sichtigt werden. 

Fur einen Bildpunkt ergeben sich somit bei zwei Skalierungsbe- 
reichen und vier Drehwinkeln zwei isotrope und vier anisotrope 
Skalierungsfaktoren, die verschiedene nichtlineare Filterfunk- 
tionen zur Charakterisierung des texturierten Bildes darstel- 
len. Wie unten gezeigt wird, ist mit diesem Satz aus zehn Ska- 
lierungsfaktoren bereits ein hervorragendes Segmentierungser- 
gebnis ableitbar. Anwendungsabhangig konnen diese Parameter 
jedoch an die konkrete Aufgabe angepafit oder sogar wahrend des 
Segment ierungsverf ahrens optimiert werden. 

Am Ende der Merkmalserf assung 100 (s. Fig. 3) erfolgt die 
Merkmalsextraktion 140, in deren Ergebnis fiir jeden Bildpunkt 

stellen die Eingangsgrofien fur die folgende Texturklassif izie- 
rung 200 (s. unten) dar. 
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Im einfachen Fall werden die Komponenten der Merkmalsvektoren 
durch die zu jedem Bildpunkt ermittelten lokalen Merkmale 
gebildet. Beim obengenannten Beispiel umfafit der Merkmalsvek- 
tor somit zehn Komponenten aus zwei isotropen und acht ani- 
sotropen Skalierungsf aktoren. 

GemaB einer bevorzugten Ausfiihrungsform der Erfindung erfolgt 
jedoch zunachst im Rahmen von Schritt 141 eine statistische 
Auswertung der zu den Bildpunkten ermittelten lokalen Merkma- 
len und anschlieBend die Vektorenbildung 142 aus lokalen Er- 
wartungswerten der einzelnen lokalen Merkmale. Fur jedes loka- 
le Merkmal wird gemafi Gleichung (6) der zugehorige lokale Er- 
wartungswert < a > berechnet. 

< a <xi, yi ) > = ^£a(x,y)©(|-| Xi -x|)0(|-| yi -y|) (6) 

Der Parameter k stellt dabei die GroSe eines iiber die Bild- 
punkte verschobenen Fensters zur Beriicksichtigung benachbarter , 
lokaler Merkmale dar. Bei den unten erlauterten Bildbeispielen 
hat sich eine Fenstergrofie von k = 40 als gunstig erwiesen. 
Fur jeden Bildpunkt werden somit zehn Erwartungswerte gebil- 
det, in denen die lokalen Merkmale der benachbarten Bildpunkte 
beracksichtigt sind. Diese statistische Bearbeitung der loka- 
len Merkmale besitzt den Vorteil, daB die folgende Texturklas- 
sifizierung damit erheblich weniger durch Begrenzungsef fekte 
an den Bildrandern beeinfluBt wird. Es hat sich gezeigt, daB 
die Grenzeffekte an den Bildrandern uberhaupt nicht beriick- 
sichtigt werden mussen, um dennoch gute Segmentierungsergeb- 
nisse zu erhalten. 

Mit der Ermittlung der Merkmalsvektoren x aus den Skalierungs- 
faktoren bzw. aus den Erwartungswerten der Skalierungsf aktoren 
endet die Merkmalserf assung 100. Zur weiteren Bildsegmentie- 
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rung folgt nun die eigentliche Texturklassif izierung (Cluste- 
ring) 200 gemaJi Fig. 5, 



2 ) Texturklassif izierung (Clustering) 



In einem ersten Schritt 210 werden zunachst eirie endliche Zahl 
von im untersuchten Bild auftretenden Texturklassen betrach- 
tet. Diese vorbestimmten Texturklassen werden anwendungsabhan- 
gig jeweils vom Bediener definiert oder aus einem Speicher 
eingegeben. Jeder Texturklasse (Anzahl c) wird ein Index i 
(i = l,...,c) zugeordnet. Die Definition der -Texturklassen er- 
folgt anwendungsabhangig aus Erf ahrungswerten oder auch im 
Rahmen einer Optimierung, bei der die Bildsegmentierung mehr- 
fach mit verschiedenen Klassenzahlen und -typen durchgefiihrt 
wird. 

Im Rahmen der erf indungsgemail eingesetzten teilweisen Supervi- 
sion wird nun davon ausgegangen, dafi fur eine bestimmte be- 
grenzte Anzahl von Bildpunkten die Zuordnung zu einer bestimm- 
ten Texturklasse bekannt ist. Bestimmten Bildpunkten bzw. 
Bildvektoren konnen somit bestimmte Label 1 bis c ("label") 
zugeordnet werden. Die ubrigen Bildpunkte bzw. Bildvektoren 
bleiben ohne Label ("unlabeled") . Dies kann gemafi Gleichung 
(8) unter Bezug auf den oben eingefuhrten Satz X geschrieben 
werden: 



Die n Merkmalsvektoren 5^ bilden einen Satz X gemaB Gleichung 



(7) . 




(7) 



X = 
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In Gleichung (8) beziehen sich die hochgestellten Indizes je- 
weils auf ein Label bzw. den nicht-bezeichneten Zustand ohne 
Label (u) . Die" tief gestellten Indizes laufen von 1 bis n (s. 
Gleichung (7). Die Teilmenge X u ist wesentlich grofier als die 
Teilmenge X 1 der Merkmalsvektoren, fur die das Label bekannt 
ist. 

Nach der Zuordnung der Bezugspunkte mit Label zu den bekannten 
Texturklassen (Schritt 220) folgen die eigentlichen Schritte 
des Clusterverfahrens, namlich die Initialisierungsphase 230 
und die Umsetzungsphase 240, Wahrend der Initialisierungsphase 
230 werden im Merkmalsraum sogenannte ellipsoidale Abstandsma- 
Be Oder ein euklidisches Abstandsmafi definiert, die fur die 
jeweils einer Texturklasse zugeordneten Bezugspunkte bestimmte 
Mafistabe festlegen. In der folgenden Umsetzungsphase werden 
die iibrigen Bildpunkte auf der Grundlage der AbstandsmaBe oder 
Metriken den verschiedenen Texturklassen zugeordnet. 

(2a) Initialisierungsphase 

Die Initialisierungsphase 230 umfaftt die Schritte Schwerpunkt- 
berechnung 231, Kovarianzmatrixberechnung 232, Eigenwertbe- 
rechnung 233, Eigenvektorberechnung 234 und Metrikdef inition 
235. Diese Schritte werden in dem hochdimensionalen Merkmals- 
raum ausgeftihrt, der durch die Komponenten der Merkmalsvekto- 
ren aufgespannt wird. Beim vorliegenden Beispiel ist der Merk- 
malsraum somit 10-dimensional. Die Schritte der Initialisie- 
rungsphase werden im folgenden unter Bezug. auf die vereinfach- 
te Darstellung in einem zweidimensionalen Mermalsraum gemafi 
F.ig. 6 erlautort. 

Im Merkmalsraiom stellen die Punkte einer Textur jeweils eine 
Texturklasse als zusammenhangende Gebilde dar, die auch als 
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Cluster bezeichnet werden. Fig. 6 zeigt vier Cluster 61-64 fur 
zwei willkurlich herausgegrif fene Koraponenten des Merkmals- 
raums entsprechend den Erwartungswerten der Skalierungsf akto- 
ren cti und <x 2 . Das Ziel der Initialisierungsphase 230 besteht 
darin, fur einen zunachst unklassif izierten Punkt 65 (ohne 
Label) f estzustellen, welchem Cluster und somit welcher Tex- 
turklasse er zuzuordnen ist. Gemafi einem einfachen Zuordnungs- 
verfahren konnte ein Punkt ohne Label einfach dem Cluster zu- 
geordnet werden, zu dem er den geringsten euklidischen Abstand 
besitzt. Dies kann jedoch zu Fehlzuordnungen fuhren, falls 
nicht die Ausdehnung und Ausrichtung des Clusters mit beruck- 
sichtigt werden. Beim dargstellten Beispiel besitzt der Punkt 
65 einen geringen Abstand zum Cluster 62, der jedoch eine ganz 
charakteristische Langserstreckung aufweist. Aus diesem Grunde 
kann es wahrscheinlicher sein, dafi der Punkt 65 zum weiter 
entfernten Cluster 63 gehort, da diese Zuordnung mit der 
radialen Ausdehnung dieses Clusters besser kompatibel ist. In 
der Initialisierungsphase 230 wird daher fur jeden Cluster, 
d.h. fur jede Texturklasse, ein eigenes Abstandsmafi definiert, 
das von charakteristischen Eigenschaf ten der Clusterorientie- 
rung und -gestalt abhangt. 

Zunachst erfolgt die Schwerpunktberechnung 231. Dabei wird fur 
jeden Cluster oder jede Texturklasse i das Cluster zentrum mit 
dem Ortsvektor 6 1 im Merkmalsraum gemafi Gleichung (9) 

- 1 ni 

o A = — £ xSc (9) 

berechnet. Die Komponenten (uj, , ... des Vektors o 1 sind 
die Schwerpunktkoordinaten des durch die Merkmalsvektoren 

x 2k 9 • • • x dk ) gebildeten Clusters. Dabei bezeichnet d 
die Anzahl der Dimensionen im Merkmalsraum. In Fig. 6 ist am 
Cluster 61 der Schwerpunkt s'ymbolisch eingezeichnet . 
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Anschliefiend wird bei Schritt 232 fur jeden Cluster i die Ko- 
varianzmatrix C 1 berechnet, deren Element e C* s durch Gleichung 
(10) gegeben sind. 

1 ni 

C«= — X (x rk ~ u r >-(x sk ) mit r, s = 1, 2, . . .,d. (10) 

Die Elemente der Kovarianzmatrizen stellen eine Verkniipfung 
zwischen der Abweichung der Komponenten jedes Merkmalsvektors 
und dem Schwerpunkt des jeweiligen Clusters i her. Beim ver- 
einfachten Fall gemafi Fig. 6 sind dies die Abweichungen in 
Abszissen- und Ordinatenrichtung. Die Matrizen C 1 sind symmet- 
risch, so daft eine Diagonalisierung und Hauptachsentransf orma- 
tion moglich sind. 

Im folgenden Schritt 233 werden die Eigenwerte X\ , X L 2 , , A* 

der Matrix C 1 fur jeden Cluster i berechnet. Die Quadratwurzeln 
der Eigenwerte entsprechen den Standardabweichungen der Punkt- 
verteilungen {x*}(k = 1, 2, — , n k ) in Bezug auf die jeweili- 
gen Hauptachsen. Anschliefiend werden bei Schritt 234 die 
Eigenvektoren fur jede Matrix C 1 berechnet. Die Eigenvektoren 
bilden die Matrizen D x gemalS Gleichung (11) . 



a; 



d 21 d 22 



d d2 



• d ld 

• d 2d 



• d dd J 



(ID 



Die Matrizen D 1 beschreiben den Ubergang vom urspriinglichen, 
fur alle Cluster gemeinsamen Koordinatensystem zu einem 
clusterspezif ischen Koordinatensstem, das durch die Hauptach- 
sen c^x jtv.'wiii&ca Ciust_ei i tuigo^ahiii wna. L»ieses Koorai- 
natensystem ist beispielsweise am Cluster 64 in Fig. 6 
illustriert . 
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In der Initialisierungsphase 230 werden somit fur jede im Rah- 
men der partiellen Supervision eingefuhrten Texturklassen ein 
lokales Koordinatensystem eingefuhrt, dessen Achsen durch die 
Gestalt des jeweiligen Clusters geeicht sind. Die lokalen 
Eichungen liefern Informationen ttber die Orientierung und Ges- 
talt der jeweiligen Cluster und damit die Moglichkeit der De- 
finition clusterspezifischer, im Merkmalsraum lokaler Ab- 
standsmafie (ellipsoidale Metriken) . Diese AbstandsmaJJe werden 
bei Schritt 235 definiert. Fur jede Texturklasse bzw. fur je- 
den Cluster werden die Koordinaten der Clusterzentren, die 
Quadratwurzeln der Eigenwerte und die Eigenvektoren gespei- 
chert. Damit ergeben sich N var = i ■ (2 • d + d 2 ) Variablen ent- 
sprechend der Anzahl der verschiedenen Cluster (Klassen) i und 
der Dimension des Merkmalsraumes d, da fur jeden Cluster d Pa- 
rameter Xi , d Ortskoordinaten der Clusterzentren und d 2 Eigen- 
vektoren berucksichtigt werden. Diese Variablen bestimmen die 
ellipsoidalen AbstandsmaJJe (Metriken) im Merkmalsraum, in dem 
die Clusterzuordnung der ubrigen Punkte ohne Label durchge- 
fuhrt wird (siehe auch Gleichung (15)). 

Es ist darauf hinzuweisen, dafi die hier beschriebene Defi- 
nition des AbstandsmafJes mit den Schritten 232 bis 234 kein 
zwingendes Merkmal der Erfindung ist. Die Bildsegmentierung 
auf der Grundlage der bei der Merkmalserf assung 100 durch 
nichtlineare Filterung ermittelten Merkmalsvektoren ist auch 
mit einem einfacheren Abstandsmafi, z.B. auf der Basis des 
euklidischen Abstandes zwischen einem Bildpunkt und dem 
Schwerpunkt eines Clusters, realisierbar . Dementsprechend 
konnten die Schritte 232 bis 234 ubersprungen werden 
(gestrichelter Pfeil in Fig. 5). Die Wahl des Abstands- 
maBer rT :r v t r; : c*~ j rc^cY. f die Qv'jftfit der Pi .2 ?ccc c 
aus (s. Fign. 10, 11) . 
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In der Umsetzungsphase 240 erfolgt nun die Zuordnung bisher 
unklassifizierter Bildpunkte zu einem der Cluster jeweils auf 
der Grundlage des zu diesem Cluster gehorigen Abstandsmafies . 
Hierzu werden zunachst bei Schritt 241 fur jeden Bildpunkt 
ohne Label x" (1 = 1, 2, . - . ,n u ) die Abstandsvektoren yj* zu je- 
dem der y Cluster zentren gemafi Gleichung (12) berechnet. 

yi* = *i - • d2) 

Anschliefiend werden die Abstandsvektoren y** in die Koordina- 
tensysteme der Hauptachsen jedes Clusters trans formiert 
(Schritt 242) . Dies erfolgt gemafi Gleichung (13) unter Verwen- 
dung der Ubergangsmatrizen D 1 . 

yj = D 1 • yf . (13) 

Im Ergebnis liegen fur jeden noch nicht klassif izierten Bild- 
punkt c Abstandsvektoren entsprechend den c lokalen Koordina- 
tensystemen der Cluster vor. In jedem Koordinatensystem werden 
die Komponenten der Vektoren y* unter Verwendung der Eigenwer- 
te der jeweiligen lokalen Kovarianzmatrix & in Bezug auf die 
Standardabweichungen jedes Clusters kalibriert (Schritt 243) • 

Diese Kalibrierung erfolgt gemafi Gleichung (14) : 




(14) 



jedes zu klassif izierenden Bildpunktes zu jedem der i Cluster- 
zentren gemafi Gleichung (15) berechnet (Schritt 244). 
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Schliefilich wird der Merkmalsvektor x" (bzw. der zugehorige 
Bildpunkt) dem Cluster oder der Texturklasse zugeordnet, zu 
der die Grofie A\ den geringsten Wert besitzt (Schritt 245) . Im 
Ergebnis ist die Menge samtlicher Bildpunkte vollstandig klas- 
sifiziert, d.h. jeder Bildpunkt ist einem Cluster oder einer 
Texturklasse zugeordnet . 

Falls die Klassif izierung mit einem einfachen euklidischen Ab- 
stand erfolgt, umfafit Schritt 241 die Berechung der Vektoren 
von einem Bildpunkt zu jedem Schwerpunkt der Cluster. An- 
schliefiend kann direkt zu Schritt 241 ubergegangen werden. 

(3) Auswertung 

Im Rahmen der sich anschliefienden Auswertung 300 (s. Fig. 2) 
erfolgt nun ein Segmentierungsschritt, bei dem Bildpunkte, die 
einem gemeinsamen Cluster zugeordnet worden sind, mit einem 
gemeinsamen Label versehen, gemeinsam abgespei'chert und/oder 
durch eine Falschf arbendarstellung in einer Anzeige des verar- 
beiteten Bildes markiert werden. Die zu einer Texturklasse ge- 
horigen Bildpunkte lassen auch ohne weiteres eine zu dieser 
Segmentierung simultane Grofienbestimmung des Teilbereiches des 
Bildes, der durch eine Textur gebildet wird, nach einem der an 
sich bekannten numerischen Auswertungsverf ahren zu. Weitere 
Schritte bei der Auswertung 300 sind die Weiterleitung der 
Texturdaten an verschiedene, anwendungsabhangig gestaltete 
Zusatzprozessoren und/oder Anzeigemittel . Ein Teilbereich kann 
CjuSui^Cio^i: s^xu ouc± uUc kwi^LLtu/ \ oaeiiianaer ge*crenncen Ab- 
schnitten bestehen. 
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Es kann im Rahmen der Auswertung 300 auch die Erfullung eines 
Qualitatsmafies uberpruft und bei einem negativen Ergebnis ein 
Rucksprung zur Merkmalserfassung 100 oder zur Texturklassif i- 
zierung 200 unter Einstellung neuer Parameter vorgesehen als. 
Als QualitatsmaB dienen beispielsweise richtig klassif izierte, 
vorab bekannte Bildpunkte. Hierzu kann die oben erlauterte 
Verfahrensweise dahingehend modifiziert werden f dali bei 
Schritt 220 nicht alle bekannten Bildpunkte berucksichtigt 
werden und in die folgende Initialisierungsphase 230 eingehen. 
Mit einem ersten Teil der bekannten Bildpunkte mit bekannter 
Texturklassifizierung kann die Initialisierung durchgefuhrt 
werden. Mit den iibrigen bekannten Bildpunkten kann dann das 
Ergebnis der Umsetzungsphase 240 uberpruft werden. 

B) Experimentelle Ergebnisse 

Im folgenden werden unter Bezug auf die Fign. 1 und 7 bis 11 
Ergebnisse einer erf indungsgemaBen Bildsegmentierung am Bei- 
spiel von Grauwertbildern naturlicher oder kimstlicher Textu- 
ren gezeigt. Fig. 1 zeigt ein 256 • 256-Pixelbild mit vier na- 
turlichen Texturen, die bereits oben benannt wurden (Fig. la) . 
Es handelt sich urn die Brodatz-Texturen D03, D90, D93 und D51. 
Fig. lb zeigt das Segmentierungsergebnis . 97.3% der Bildpunkte 
wurden richtig klassif iziert. Es zeigt sich ferner, dali die 
Grenzen zwischen den Texturen relativ gut wiedergegeben sind. 

Fig. 7 zeigt weitere Brodatz-Texturen in einem 128 • 256- 
Pixelbild. Die Originaltexturen D55, D68 sind in Fig. 7a dar- 
gestellt. Fig. 7b zeigt das mit den Parametern a a = 6, 
a 2 = 12 und <|> = 45° gefilterte Bild der anisotropen Skalie- 

ro n C5 f. f lit c rc r. . ! T ~ o : ^ ? t: 1 r A J r y r; c t- - -- - - ~ ^ y . — ■ - 

nannten Schritt 141 ergibt sich Fig. 7c. 
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Die Bildfolge in Fig. 8 illustriert die erf indungsgemafie Bild- 
segmentierung am Beispiel kunstlicher Texturen. Fig. 8a zeigt 
zwei kunstliche Texturen, von denen die erste Textur in der 
linken Bildhalfte aus Dreiecken und die zweite Textur in der 
rechten Bildecke aus Pfeilen besteht. Die Texturen besitzen 
dieselbe Statistik zweiter Ordnung und sind daher unter Ver- 
wendung lokaler linearer Merkmalserf assungen nicht unter- 
scheidbar (s. B. Julesz in "Rev. Mod. Phys.", Bd. 63, 1991, 
S. 735 ff.). In Fig. 8b illustrieren die weifien, aus Klar- 
heitsgrunden verstarkt gedruckten, weifien Bildpunkte die Be- 
zugspunkte bzw. Bildpunkte mit Label, die zur Initialisierung 
des Clusterverfahrens verwendet werden. Es handelt sich urn 
655 Pixel, die zufallig verteilt ausgewahlt wurden. Der Anteil 
der Bezugspunkte liegt somit bei 1% in Bezug auf die Gesamt- 
punktzahl (diese Verhaltnisse wurden auch bei den iibrigen Bei- 
spielen eingestellt) . Schliefilich zeigt Fig. 8c, daB trotz der 
identischen Statistiken zweiter Ordnung mit dem erf indungsge- 
maBen Verfahren eine zuverlassige Bildsegmentierung erzielbar 
ist. 98.2% der Bildpunkte sind richtig klassif iziert worden. 

Ein weiterer Satz von vier natiirlichen Brodatz-Texturen (D96, 
D55, D38 und D77) ist in Fig. 9a gezeigt. Die Fign. 9b und 9c 
illustrieren die verschiedenen Ergebnisse bei Anwendung ver- 
schiedener Abstandsmafie zur Texturklassif izierung. Bei der An- 
wendung ellipsoidaler Metriken ergibt sich gemaB Fig. 9b ein 
Anteil von 97.1% richtig klassif izierter Punkte. Wird hingegen 
zur Texturklassifizierung lediglich eine euklidische Metrik 
verwendet, so sind gemaB Fig. 9c lediglich 94.9% der Bildpunk- 
te richtig klassif iziert . Damit ist ein gegenuber Fig. 9b zwar 
verschlechtertes Segment ierungsergebnis erzielt, das jedoch 
fur verschiedene Anwendungen dennoch ausreichend gut ist. 

Wird nun aas Texvurbiid geiuaii tig. mit einem Rauschen liber- 
lagert, so ergibt sich Fig. 10a. Das Rauschen ist ein 
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additives weifies GauB-Rauschen mit einem Rauschpegel entspre- 
chend einer vorbestimmten Standardabweichung <y rausch . Bei der 
Darstellung gemafi Fig. 10a betragt a rausch = 0.1 • Al, wobei AI 
den Intensitatsbereich des ungestorten Bildes bezeichnet. 

Fur das verrauschte Bild ergibt sich bei Anwendung ellipsoida- 
ler Metriken gemafi Fig. 10b immer noch ein akzeptables Segmen- 
tierungsergebnis, wohingegen bei Anwendung einer euklidischen 
Metrix gemafi Fig. 10c das Ergebnis stark gestort ist. Bei Er- 
hohung des Rauschanteils auf CT raU sch = 0.2 • AI zeigt sich eine 
hohe Stabilitat der Bildsegmentierung, falls diese auf den 
ellipsoidalen Metriken basiert (Fig. lOd) . Die Bildsegmentie- 
rung auf der Basis der euklidischen Metrik zeigt jedoch eine 
weitere Verschlechterung (Fig. lOe) . 

Der in Fig. 10 visualisierte Rauscheffekt wird auch in der 
Kurvendarstellung gemafi Fig. 11 illustriert. Fig. 11 zeigt die 
Zahl der richtig klassif izierten Bildpunkte (ccp) in Prozent 
in Abhangigkeit vom Rauschpegel a rausch . Die durchgezogene Linie 
entspricht dem Segmentierungsergebnis bei Anwendung der el- 
lipsoidalen Metriken, wohingegen die gestrichelte Linie dem 
Ergebnis bei Anwendung der euklidischen Metrik .entspricht. Es 
zeigt sich die wesentlich hohere Stabilitat der Bildsegmentie- 
rung im ersten Fall. 

Die Bildbeispiele verdeutlichen die folgenden wesentlichen 
Vorteile der erf indungsgemafien Bildsegmentierung. Zunachst ist 
darauf hinzuweisen, dafi samtliche Texturerkennungen lediglich 
auf der Kenntnis des Merkmalsbildes (Merkmalsvektoren) basie- 
ren. Bei der Bildsegmentierung kommt es nicht auf die konkre- 
ten Bildpunktkoordinaten an, sondern lediglich auf die 
Fj qcv.zr].: ^tcn der Ksr )-:.;c ] £vc:.to:\.:.. 7ci:"i.l;:. r.:. i'.t ;': : 

auf die Clusterzuordnung parameterf rei . Dies stellt einen we- 
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sentlichen Unterschied gegenuber den bei herkommlichen Textur- 
klassifizierungsverfahren zu optiraierenden Parametern dar. 



C) Segmentierungsvorrichtunq 

Die in Fig. 12 schematisch illustrierte erf indungsgemalie Seg- 
mentierungsvorrichtung umfafit im einzelnen eine Mefieinrichtung 
1, mit der die zu segmentierende Punkteverteilung erfafit wird, 
eine Filtereinrichtung 2, die dazu ausgelegt ist, die gemesse- 
ne Punkteverteilung entsprechend den oben erlauterten Filter- 
funktionen auszuwerten und hierzu Abtastmittel, Zahlmittel und 
Mittel zur Erfassung bzw. statistischen Bearbeitung von Ska- 
lierungsfaktoren umfafit, eine Eingabeeinrichtung 3, an der die 
Informationen zur teilweisen Supervision der Bildsegmentie- 
rung, also die vorbestimmten Texturen und die Gruppe der Be- 
zugspunkte mit Label, eingegeben werden, eine Recheneinrich- 
tung 4 zur Ermittlung und Auswertung von Abstandsmafien fur die 
Texturmerkmale aller ubrigen Punkte und eine Ausgabeeinrich- 
tung 5 zur Anzeige, Zwischenspeicherung oder Weiterleitung der 
Textursegmente. Weitere Komponenten einer erf indungsgemalien 
Vorrichtung, wie z.B. eine Steuerungseinrichtung sind nicht 
gezeigt. Die Filtereinrichtung 2 und Recheneinrichtung 4 wer- 
den vorzugsweise durch einen gemeinsamen Computer gebildet. 
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PATENTANSPRUCHE 

1. Verfahren zur Segmentierung einer Punkteverteilung mit ei- 
ner Vielzahl von Punkten in Teilbereiche, die jeweils vorbe- 
stimmte Strukturelemente aufweisen, mit den Schritten: 

a) fiir jeden Punkt (pj wird ein Merkmalsvektor (xj 
bestimmt, dessen Komponenten auf der Basis mehrerer, 
zum jeweiligen Punkt gehorender Skalierungsf aktoren 
ermittelt werden, 

b) fur eine vorbestimmte Vielzahl von Bezugspunkten (p\) der 
Punkteverteilung, fur die jeweils die Zuordnung zu einem 
der Strukturelemente gegeben ist, werden die zugehorigen 
Merkmalsvektor en (xj) ermittelt f und aus den Merkmalsvekto- 
ren der Bezugspunkte werden Texturklassen jeweils entspre- 
chend den zugrundeliegenden Strukturelementen gebildet, 

c) fur alle ubrigen Punkte (p*) der Punkteverteilung, die 
keine Bezugspunkte sind, wird der Abstand des jeweiligen 
Punkt es zu jeder der Texturklassen auf der Grundlage 
eines Abstandsmafies im Merkmalsraum ermittelt, der durch 
die Komponenten der Merkmalsvektoren aufgespannt wird, 

d) die Punkte (p") werden jeweils der Texturklasse zuge- 
ordnet, zu denen der geringste Abstand ermittelt worden 
ist, und 

e) aus den jeweils zu einer Texturklasse gehonenden Bezugs- 
punkten und den bei Schritt d) zugeordneten Punkten werden 
die Teilbereiche der Segmentierung gebildet. 

2. Verfahren gemaB Anspruch 1, bei dem als Komponenten der 
Herkniaisvekcoren (k L ) mehrere isorrope una anisotrope Skalie- 
rungsf aktoren (a) ermittelt werden. 
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3. Verfahren gemaB Anspruch 1, bei dem als Komponenten der 
Merkmalsvektoren ( x t ) Erwartungswerte von mehreren Skalie- 
rungsfaktoren ermittelt werden. 

4. Verfahren gemaB Anspruch 2 oder 3, bei dem die zu einem 
Punkt ermittelten anisotropen Skalierungsfaktoren in verschie- 
denen, relativ zueinander gedrehten Koordinatensystemen ermit- 
telt werden. 

5. Verfahren gemaB einem der vorhergehenden Anspriiche, bei dem 
bei Schritt c) fiir jede Texturklasse als lokales Abstandsmafi 
ein ellipsoidales AbstandsmaB verwendet wird. 

6. Verfahren gemaB einem der Anspriiche 1 bis 5, bei dem fur 
Schritt c) alle Texturklassen als gemeinsames AbstandsmaB ein 
euklidisches AbstandsmaB verwendet wird. 

7* Verfahren gemaB einem der vorstehenden Anspriiche, bei dem 
die segmentierten Teilbereiche angezeigt, zwischengespeichert 
und/oder weiterbearbeitet werden. 

8. Verfahren gemaB Anspruch 7, bei dem simultan zur Anzeige 
der segmentierten Teilbereiche eine quantitative Erfassung der 
GroBe der Teilbereiche erfolgt. 

9. Bildsegmentierungsvorrichtung zur Segmentierung einer Punk- 
teverteilung aus einer Vielzahl von Punkten, mit einer Mefiein- 
richtung (1) zur Erfassung der Punkteverteilung, einer Filter- 
einrichtung (2) zur Abtastung und Filterung der Punktevertei- 
lung, einer Eingabeeinrichtung (3), einer Recheneinrichtung 
(4) und einer Ausgabeeinrichtung (5), wobei die Filter-, Ein- 
gabe- und Recheneinrichtungen (2, 3, A) dazu ausaebildet r5i?^- 
ein Verfahren gemaB einem der Anspruche 1 bis 8 auszuftihren. 
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10. Verwendung eines Verfahrens oder einer Vorrichtung gemafi 
einem der vorhergehenden Anspruche zur Bearbeitung von 

- Bildern medizinischer oder biologischer Objekte, 

- Bildern von Werkstof f en, 

- Punkteverteilungen komplexer statischer Systeme, 

- Punkteverteilungen, die Systemzustande komplexer, 
dynamischer Systeme abbilden, und 

- Zeitmustern dynamischer Systeme. 
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Fig. 1 
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PCT 


Internationales Aktenzeichen 


ANTRAG 


Internationales Anmeldedatum 


Der Unterzeichnete beantragt, daB die vorliegende 

intprnaHAnnlp AnmAlHuno narh Hf»m \/f*rtnxo iiV»#>r* Hip 
UltClJLIiXLliJlijXlC AUUiCtU Uilg UOV11 V CI U U UC-i U1C 

Internationale Zusammenarbeit auf dem Gebiet des 


Name des Anmeldeamts und "PCT International Application*' 


Patentwesens behandeit wird. 


Aktenzeichen des Anmelders oder An waits (falls gewunscht) 
(max. 12 Zeichen) 14919/pCT Ri 


Feld Nr. I BEZEICHNUNG DER ERFINDUNG 

Verfahren und Vorrichtung zur Segmentierung einer Punkteverteilung 


FeldNr.n ANMELDER 


Name und Anschrift: (Familienname, Vorruzme; bei juristischen Personen vollstdndige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der 
in diesem Feld in der Anschrift angegebene Stoat ist der Stoat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehend kein Stoat des Sitzes oder Wohnsitzes angegeben ist.) 

Max-Ptanck-Gesel!schaft 

zur Forderung der Wissenschaften e.V. 

HofgartenstraBe 8 

D-80539 Munchen (DE) 


I I Diese Person ist 
1 1 gleichzeitig Erfinder 


Telefonnr.: 


Telefaxnr.: 


Fernschreibnr.: 


Staatsangehorigkeit (Staat): 
I DE 


Sitz oder Wohnsitz (Staat): 

DE 


Diese Person ist Anmelder 1 | alle Bestim- \ ^cBestimmungsstaatenmitAusnahme i i nur cUe Vereinigten | | die im Zusatzfeld 
furfolgendeStaaten: 1 1 mimgsstaaten [AJ der Vereinigten Staaten vod Amerika 1 1 Staaten von Amcrika | | angegebenen Staaten 


Feld Nr. m WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 


Name und Anschrift: (Familienname, Vorname; bei juristischen Personen vollstdndige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der 
in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes angegeben ist.) 

Rath, Christoph 
SchleiBheimer StraBe 303 
D-80809 Munchen (DE) 


Diese Person ist: 
[J nur Anmelder 

| XI Anmelder und Erfinder 

1 | nur Erfinder (Wird dieses Kastchen 
l—l angekreuzt, so sind die nachstehenden 
Angabennichtnotig.) 


Staatsangehorigkeit (Staat): 

DE 


Sitz oder Wohnsitz (Staat): 

DE 


Diese Person ist Anmelder i i alle Bestim- | | aUeBestimmimgsstaatenmit Ausnahme | ^1 nur die Vereinigten 1 1 die im Zusatzfeld 

furfolgendeStaaten: 1 1 mungsstaaten | | der Vereinigten Staaten yon Amerika 1 ^ 1 Staaten von Amerika 1 1 angegebenen Staaten 


|X| Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ZUSTELLANSCHRBPT 


Die folgende Person wird hiermit bestellt/ist bestellt worden, urn fur den (die) Anmelder r^i A lt . I 1 gemeinsamer 

vor den zustandigen intemationalen Behorden in folgender Eigenschaft zu handeln als: 1 '** 1 | | Vertreter 


Name und Anschrift: (Familienname, Vorname; bei juristischen Personen vollstdndige amtliche Bezeichnung. 

Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben.) 

Hertz, Oliver 
v. Bezold & Sozien 
AkademiestraBe 7 
D-80799 Munchen (DE) 


Telefonnr.: 

+49-89-3899980 


Telefaxnr.: 

+49-89-38999850 


FernschreibnT.: 


1 I Dieses Kastchen ist anzukreuzen, wenn kein An wait oder gemeinsamer Vertreter bestellt ist und statt dessen im obigen Feld 
1 — 1 eine spezielle Zustellanschrift angegeben isL 



Formblatt PCIVRO/101 (Blatt 1) (Januar 1997; Nachdruck Januar 1998) Siehe Anmerkungen zu diesem Antragsformular 




Fortsetzung von Feld Nr. m WETTERE ANMELDER UNO/ODER (WEITERE) ERFINDER 


Wird keines der folgenden F elder benutzt, so ist dieses Blatt dem Antrag nicht beizufugeru 


Name und Anschrift: (Familienname, Vorname; bei juristischen Personal voUstandige amdiche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der 
in diesem Feld in der Anschrift angegebene Stoat ist der Stoat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehena kein Stoat des Sines oder Wohnsitzes angegeben ist.) 

MorfiH, Gregor 
Heinar-Kipphardt-Weg 7 
D-81 927 Munchen (DE) 


Diese Person ist: 
1 1 nur Anmelder 

I X| Anmelder und Erfinder 

1 1 nur Erfinder (Wird dieses Kastchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Staatsangehorigkeit (Staat): ^ 


Sitz oder Wohnsitz (Staat): 

DE 


Diese Person ist Anmelder | | alle Bcstim- I I alle Bestimmungsstaaten mit Ausnahme i ^| nuT die Vereinigten | 1 die im Zusatzfeld 
fin folgende Staaten: 1 1 mungsstaaten | | der Vereinigten Staaten von America 1 g 1 Staaten von Amerika 1 1 angegebenen Staaten 


Name und Anschrift: (Familienname, Vorname; bei juristischen Personen voUstandige amdiche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der 
in aiesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehena kein Staat des Sitzes oder Wohnsitzes angegeben ist) 


Diese Person ist: 
| | nur Anmelder 

1 1 Anmelder und Erfinder 

1 1 nur Erfinder (Wird dieses Kastchen 

1 ' angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


Diese Person ist Anmelder | 1 alle Bestim- 1 1 alle Bestimmungsstaaten rait Ausnahme 1 1 nur die Vereinigten 1 1 die im Zusatzfeld 
furfolgendeStaaten: | | mungsstaaten | | der Vereinigten Staaten von Amerika 1 1 Staaten von Amerika I | angegebenen Staaten 


Name und Anschrift: (Familienname, Vorname; bei juristischen Personen vollstandige amdiche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der 
in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehena kein Staat des Sitzes oder Wohnsitzes angegeben ist.) 


Diese Person ist: 
| | nur Anmelder 

I | Anmelder und Erfinder 

1 | nur Erfinder ( Wird dieses Kastchen 

i i angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


Diese Person ist Anmelder i i alle Bcstim- | I alle Bestimmungsstaaten mit Ausnahme 1 ] nur die Vereinigten | | die im Zusatzfeld 
furfolgendeStaaten: | | mungsstaaten | | der Vereinigten Staaten von Amerika | | Staaten von Amerika | | angegebenen Staaten 


Name und Anschrift: (Familienname, Vorname; bei juristischen Personen voUstandige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der 
in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehena kein Staat des Sitzes oder Wohnsitzes angegeben ist.) 


Diese Person ist: 
| 1 nur Anmelder 

f 1 Anmelder und Erfinder 

1 | nur Erfinder (Wird dieses Kastchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


Diese Person ist Anmelder i | alle Bcstim- | | alle Bestimmungsstaaten mit Ausnahme | 1 nur die Vereinigten 1 1 die im Zusatzfeld 
fur folgende Staaten: | | mungsstaaten 1 1 der Vereinigten Staaten von Amerika 1 1 Staaten von Amerika 1 1 angegebenen Staaten 


f~| Weitere Anmelder und/oder (weitere) Erfinder sind auf einem zusatzlichen Fortsetzungsblatt angegeben. 



Formblatt PCT/RO/101 (Fortsetzungsblatt) (Januar 1997; Nachdruck Jamiar 1998) Siehe Anmerkungen zu diesem Antragsformular 



Feld Nr. V BESTTMMUNG VON STAATEN 



Blatt Nr. . 3 



Die folgenden Bestimmungen nach Regel 4.9 Absatz a werden hiermit vorgenommen (bitte die entsprechenden Kastchen ankreuzen; wenigstens 
ein Kastchen mufi angekreuzt werden): 

Regional es Patent 

□ AP ARIPO-Patent: GH Ghana, GM Gambia, KE Kenia, LS Lesotho, MW Malawi, SD Sudan, SZ Swasiland, 

UG Uganda, ZW Simbabwe und jeder weitere Staat, der Vertragsstaat des Harare-Protokolls und des PCT ist 

□ EA Eurasisches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgjsistan, KZ Kasachstan, MD Republik 

Moldau, RU Russische Federation, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat des 
Eurasischen Patentubereinkonunens und des PCT ist 
gj EP Europaisches Patent: AT Osterreich, BE Belgien, CH und LI Schweiz und Liechtenstein, DE Deutschland, 
DK Danemark, ES Spanien, FI Finnland, FR Frankreich, GB Vereinigtes Konigreich, GR Griechenland, IE Iriand, 
IT Italien, LU Luxemburg, MC Monaco, NL Niederiande, PT Portugal, SE Schweden und jeder weitere Staat, der 
Vertragsstaat des Europaischen Patentubereinkommens und des PCT ist 

□ OA OAPI-Patent: BF Burkina Faso, BJ Benin, CF Zentralafrikanische Republik, CG Kongo, CI Cote d'lvbire, 

CM Kamerun, GA Gabun, GN Guinea, ML Mali, MR Mauretanien, NE Niger, SN Senegal, TD Tschad, TG Togo 
und jeder weitere Staat, der Vertragsstaat der OAPI und des PCT ist (falls eine andere Schutzrechtsart oder tin sonstiges 
Verfahren gewunschl wird, bitte auf der gepunkteten Linie angeben) 

National es Patent (falls eine andere Schutzrechtsart oder ein sonstiges Verfahren gewimscht wird, bitte auf der gepunkteten Linie angeben): 

□ AL Albanien " □ LT Litauen 

AM Armenien Q 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 

E) 
□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 



AT 
AU 
AZ 
BA 
BB 
BG 
BR 
BY 
CA 



Osterreich fl 

Australien □ 

Aserbaidschan □ 

Bosnien-Herzegowina □ 

Barbados 

Bulgarien □ 



Brasilien □ 

Belarus I I 

Kanada □ 

CH und LI Schweiz und Liechtenstein Q 

CN China □ 

Kuba □ 

Tschechische Republik □ 

Deutschland □ 

Danemark □ 

Estland □ 

Spanien □ 



CU 

cz 

DE 
DK 
EE 
ES 
FI 
GB 
GE 
GH 

GM Gambia 
GW Guinea-Bissau , 

HU Ungarn 

Indonesien 

Israel 

Island 

Japan 

Kenia 



Finnland 

Vereinigtes Konigreich 

Georgien 

Ghana 



ID 
IL 
IS 
JP 
KE 
KG 
KP 

KR 
KZ 
LC 
LK 
LR 
LS 



□ 

□ 

□ 

□ 

□ 

□ 

□ 

□ 

a 

I".!".".!'.'.!!!!!! □ 

Kirgisistan O 



LU Luxemburg 
LV Leal and 

MD Republik Moldau 

MG Madagaskar 

MK Die ehemalige jugoslawische Republik 

Mazedonien 

MN Mongolei 

MW Malawi 

MX Mexiko 

NO Norwegen 

NZ Neuseeland 

PL Polen 

PT Portugal 

RO Rumanien 

RU Russische Foderation 

SD Sudan 
SE Schweden 
SG Singapur 

SI Slowenien 

SK Slowakei 

SL Sierra Leone 

TJ Tadschikistan 

TM Turkmenistan . . .". 

TR Tiirkei 

TT Trinidad und Tobago , 

UA Ukraine 

UG Uganda 

US Vereinigte Staaten von Amerika 



Demokratische Volksrepublik Korea 



□ 
□ 



UZ 
VN 
YU 
ZW 



Usbekistan 
Vietnam . . . 
Jugoslawien 
Simbabwe 



Republik Korea 

^ . Kastchen fur die Bestimmung von Staaten (fur die Zwecke eines 

Kasacnstan nationalen Patents), die dem PCT nach der Veroffentlichung 

Saint Lucia dieses Formblatts beigetreten sind: 

Sri Lanka □ 

Liberia □ 

Lesotho □ 



Zusatzlich zu den oben genannten Bestimmungen nimmt der Anmelder nach Regel 4.9 Absatz b auch alle anderen nach dem 

PCT zulassigen Bestimmungen vor mit Ausnahme der Bestimmung von • . 

Der Anmelder erklart, dafi diese zusatzlichen Bestimmungen unter dem Vorbehalt einer Bestatigung stehen und jede zusatzliche 
Bestimmung, die vor Ablauf von 15 Monaten ab dem Prioritatsdatum nicht bestatigt wurde, nach Ablauf dieser Frist als vom 
Anmelder zuruckgenommen gilL (Die Bestangimg einer Bestimmung erfolgt dutch die Einreichung einer Mitteihmg, in der diese Bestimmung angegeben wira\ 
und die Zahhing der Bestimmungs- und der Bestangungsgebuhr. Die Bestatigung mufi beim Anmeldeamt innerhalb der Frist von 15 Monaten eingehen.) 



Formblatt PCT/RO/101 (Blatt 2) (Januar 1998) 



Siehe Anmerkungen zu diesem Antragsformular 



Feld Nr. VI PRIORITATSANSPRU 



Blatt Nr. 




Weitere Priori tatsanspriic^Rmd im Zusatzfeld angegeben. [" " ] 



Die Prioritat der folgenden fruheren Anmeldung(en) wird hiermit beansprucht: 



Staat 

(Anmelde- oder Bestimmungsstaat 
der Anmeldung) 



Anmeldedatum 
(Tag/Monat/Jahr) 



Aktenzeichen 



Anmeldeamt 
(nur bei regionaler oder 
internationaier Anmeldung) 



(1) 



DE 



21.06.1999 



199 28 231.5 



(2) 



(3) 



Dieses Kastchen ankreuzen, warn die beglaubigte Kopie der fniheren Anmeldung von dem Arm ausgcstelk werden soil, das fur die Zwecke dieser internanonalen Anmeldung 
Anmeldeamt ist (eine Gebuhr kann vertangt werden): 

□ Das Anmeldeamt wird hiermit ersucht, eine beglaubigte Abschrift der oben in Zeile(n) 
bezeichneten fruheren Anmeldung(en) zu erstellen und dem Internationalen Buro zu uberrnitteln. 

Feld Nr. VH INTERNATIONALE RECHERCHENBEHORDE 



Wahl der Internationalen Recherchenbehorde (|S A (Sind zwei oder mehr Internationale 
Recherchenbehbrden fur die internationale Recherche zustandig, ist der Name der Behdrde anzugeben, 

die die internationale Recherche durchfuhren soli; Zwe ibuchstaben- Code geniigt): ISA / 

Friihere Recherche Auszufullen, wenn eine Recherche (internationale Recherche, Recherche internationaler Art oder sonstige Recherche) bereits 
bei der internationalen Recherchenbehorde beantragt oder von ihr durchgefuhrt worden ist und diese Behdrde nun ersucht wira\ die internationale 
Recherche soweit wie moglich auf die Ergebnisse etner sole hen fruheren Recherche zu stutzen Die Recherche oder der Rechercnenantrag ist durch 
Angabe der betreffenden Anmeldung ( bzyv. aeren Ubersetzung)oaerdesRecherchenantrugszubezeichnen 

Staat (oder regionales Amt): Datum (Tag/Monat/Jahr) : ' Aktenzeichen: 



Feld Nr. Vm KONTROLLISTE 



Diese internationale Anmeldung umfafit: 


l.Antrag : 


4 


Blatter 


2. Beschreibung : 


30 


Blatter 


3. Anspriiche : 


3 


Blatter 


4. Zusammenfassung : 


1 


Blatter 


5. Zeichnungen : 


9 


Blatter 


Insgesamt : 


47 


Blatter 



Dieser internationalen Anmeldung liegen die nachstehend angekreuzten Unterlagen bei: 

1 r*H Unterzeichnete gesonderte <- 
*" L5J Vollmacnt :> ' 

2 I | Kopie der allgemeinen 6. 
I 1 Vollmacnt 

3. I I Begriindung fiir das Fehlen 7. 
> ' der Unterschrift 

4. | I Prioritatsbeleg(e) (durch 8. 
1 1 die Zeilennummer von Feld 

Nr. VI kennzeichnen): 



| X | Blatt fiir die Gebiihrenberechnung 

□ Gesonderte Angaben zu hinter- 
legten Mikroorganismen 

□ Sequenzprotokolle fur Nucleotide 
und/oder Aminosauren (Diskette) 

| | Sonstige ( einzeln auffUhren ): 



AbbildungNr. 2_ 



der Zeichnungen (falls vorhanden) soli mit der Zusammenfassung veroffentlicht werden. 



Feld Nr. IX UNTERSCHRIFT DES ANMELDERS ODER DES ANWALTS 



Der Name jederunterzeichnenden Person istneben der Unterschrift zu wiederholen, und es ist anzugeben, sofern sich dies nicht eindeutig aus dem Ant rag 
ergibt, inwelcher Eigenschaft die Person unterzeichnet. 

Hertz, Oliver 

Europaischer Patentanwalt 



» Vom Anmeldeamt auszufullen « 



1. Datum des tatsachlichen Eingangs dieser 
internationalen Anmeldung: 



Geandertes Eingangsdatum auf grand nachtraglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur Vervollstandigung dieser internationalen Anmeldung: 



4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellungen nach Artikel 11(2) PCT: 



2. Zeichnungen 

□ einge- 
gangen: 



j | nicht ein- 



gegangen: 



5. Vom Anmelder benannte 

Internationale Recherchenbehorde: 



ISA/ 



□ 



Ubermittlunc des Recherchenexemplars bis zur 
Zahlung der Recherchengebuhr aufgeschoben 



» Vom Internationalen Hiiro auszufullen . 



Datum des Eingangs des Aktenexemplars 
beim Internationalen Buro: 



Formblatt PCT/RO/101 (letztes Blatt) (Januar 1994; Nachdruck Januar 1998) 



Siehe Anmerkungen zu diesem Antra gsfo rmular 



arz 



2! 




VERTRAG UBfflTDIE INTERNATIONALE ZUSAM 

AUF DEM GEBIET DES PATENTWESENS 



ARBEIT 



Absenden INTERNATIONALE RECHERCHENBEHORDE 



An 

VON BEZOLD & SOZIEN 
z.H. Hertz, Oliver 
Akademiestrasse 7 
D-80799 Munchen 
GERMANY 



PCT 



MITTEILUNG UBER DIE OBERMITTLUNG DES 
INTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel44.1 PCT) 





•Absende datum 

(TagMonat/Jahr) 10/01/2001 


Aktenzeichen des Anmelders Oder Anwalts 

14919/PCT Ri 


WEITERES VORGEHEN siehe Punkte 1 und 4 unten 


Internationales Aktenzeichen 
PCT/EP 00/04739 


Internationales Anmeldedatum 
(TagMonat/Jahr) 24/05/2000 


An m elder 

MAX-PLANCK-GESELLSCHAFT . . . 



1 . Dem Anmelder wird mitgeteilt, daB der internationale Recherchenbericht erstelit wurde und Ihm hiermit ubermittelt wird. 
Einreichung von Anderungen und einer Erkiarung nach Artikel 19: 

Der Anmelder kann auf eigenen Wunsch die Anspruche der intemationaien Anmeldung andern (siehe Regel 46): 

Bis wann sind Anderungen einzureichen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Gbermittiung des 
intemationaien Recherchenberichts; weitere Einzelheiten sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

Wo sind Anderungen einzureichen? 

Unmittelbar beim Intemationaien Buro der WIPO, 34, CHEMIN des Colombettes, CH-121 1 Genf 20, 
Telefaxnr.: (41 -22) 740.1 4.35 

Nahere Hinweise sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2. ni Dem Anmelder wird mitgeteilt, daB kein internationale r Recherchenbericht erstelit wird und daf3 ihm hiermit die Erkiarung nach 

Artikel I7(2)a) ubermittelt wird. 



□ 



Hinsichtlich des Widerspruchs gegen die Entrichtung einer zusatzlichen Gebuhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 
dem Anmelder mitgeteilt, dafc 

□ der Widerspruch und die Entscheidung hieruber zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
Widerspruchs als auch der Entscheidung hieruber an die Bestimmungsamter dem Intemationaien Buro ubermittelt worden 
sind. 

□ noch keine Entscheidung uber den Widerspruch vorliegt; der Anmelder wird benachrichtigt, sobald eine Entscheidung 
getroffen wurde. 

4. Weiteres Vorgehen: Der Anmelder wird auf folgendes aufmerksam gemacht: 

Kurz nach Ablaut von 18 Monaten seit dem Prioritatsdatum wird die internationale Anmeldung vom Intemationaien Buro veroffent- 
licht Will der Anmelder die Veroffentlichung verhindem Oder auf einen spateren Zeitpunkt verschleben, so muB gemaB Regel 90 
bzw. 9Cr^3 vor AbschluB der technischen Vorbereitungen fur die internationale Veroffentlichung eine Erkiarung uber die Zurucknah- 
me der intemationaien Anmeldung oder des Prioritatsanspruchs beim Intemationaien Buro eingehen. 

Innerhalb von 19 Monaten seit dem Prioritatsdatum ist ein Antrag auf internationale vortaufige PrOfung^ einzureichen, wenn der 
Anmelder den Eintritt in die nationale Phase bis zu 30 Monaten seit dem Prioritatsdatum (in mancrten Am tern sogar noch langer) 
verschleben mochte. 

Innerhalb von 20 Monaten seit dem Prioritatsdatum muB der Anmelder die fur den Eintritt in die nationale Phase vorgeschriebenen 
Handlungen vor alien Bestimmungsamtern vomehmen, die nicht innertialb von 19 Monaten seit dem Prioritatsdatum in der 
Anmeldung Oder einer nachtragtichen AuswahlerkJarung ausgewahlt wurde n oder nicht ausgewarilt werden konnten, da fur sie 
Kapitel II des Vertrages nicht verbindlich ist. 



Name und Postanschrift der Intemationaien Recherchenbehorde 



Europaisches Patentamt, P. B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
. Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 

Lucia Van Pinxteren 



Formblatt PCT/ISA^20 (Juli 1998) 



(Siehe Anmerkungen auf Beiblatt) 




ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 



Diese Anmerkungen soQen grundlegende Hinweise zur Einreichung von Anderungen gemafl Aitikel 19 geben. Diesen Anmerkungen 
I lege r> die Erfordernisse des Vertrags Qber cfie Internationale Zusammenarbeit auf dem Gebiet des Paterrtwesens (PCT), der AusfQhrungs- 
ordnung und der VematrungsrichrJinien zu diesem Vertrag zugrunde. Bei Abwerchungen zwischen cfiesen Anmerkungen und 
obengenannten Texten sind ietztere maBgebend. Nahere Einzelheiten sind dem PCT-Leitfaden tor Anmeider, einer Ver6ffentfichung der 
WIPO, zu erttnehmen. 

Die in diesen Anmerkungen verwendeten Begriffe 'Artiker, 'Roger und "Abschnitt" bezrehen sich jeweifs auf <f e Bestimmungen des 
PCT-Vertrags, der PCT-AuslOhrungsordnung bzw. der PCT-Verwaitungsrichtlinien. 

HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 

Nach Em att des intemationaJen Recherchenberichts hat der Anmeider die Moglichkert, eirtmaJ die AnsprQche der intemationaJen 
Anmeldung zu andem. Es tst jedoch zu betonen, daB, da alle Teile der tntemationalen Anmeldung (AnsprQche, Beschreibung und 
Zeichnunaen) wahrend des intemationaJen voriaufigen PrQfungsverfahrens geandert werden konnen, normaierwetse kerne Notwendlgkeit 
besteht, Anderungon der AnsprQche nach Artikel 1 9 einzureichen, auBer wenn der Anmeider z.B. zum Zwecke eines voriaufigen 
Schutzes die Veroffentlichung cfieser Anspruche wQnscht oder ein anderer Grund fOr erne Anderung der AnsprQche vor ihrer tntemationa- 
len VeroffentHohung vorttegt. Weiterhin ist zu beachten, daB ein vorlaufiger Schutz nur in etnigen Staaten erhaJtJich tst 



Welche Telle der tntomattonaten Anmeldung konnen geandert werden? 

Im Rahmen von Artikel 19 konnen nur die Anspruche geandert werden. 

In der intemationalen Phase kdnnen die Anspruche auch nach Artikel 34 vor der mit der tntemationalen voriaufigen PrQfung beauf- 
tragten Behdrde geandert (oder nochmais geandert) werden. Die Beschreibung und die Zeichnungen kdnnen nur nach Artikel 34 
vor der mit der international en voriaufigen Prufung beauftragten Behdrde geandert werden. 

Beim Eintritt in die nation ale Phase kdnnen alle Teile der intemationaJen Anmeldung nach Artikel 28 oder gegebenenfaJIs Artikel 
41 geandert werden. 



Bis wann sind Anderungon einzureichen? 

Innerhalb von zwei M on at en ab der Ubermrttfung des intemationalen Recherchenberichts oder innerhaib von sechzehn Monaten ab 
dem Prioritatadatum, je nach dem, welche Frist spater ablauft Die Anderungen gelt en jedoch als rechtzertig eingeretcht, wenn sie 
dem Internahonalen BOro nach Ablaut der maBgebenden Frist, aber noch vor AbachluB der technischen Vorbereitungen fur o5e 
Internationale Veroffentiichurtg (Reg el 46.1 ) zugehen. 



Wo sind die Anderungon ntcht einzureichen? 

Die Anderungon konnen nur beim IntemationaJen BOro, nicht aber beim AnmeWeamt oder der Intemationalen Recherchenbehdrde 
eingeretcht werden (Regel 46.2). 

Falls ein Antrag auf Internationale voriaufige Prufung eingeretcht wurdeAvird, stehe unten. 

In weicher Form kdnnen Andeningen erf olgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer Anspruche, durch HinzufOgung eines oder mehrerer 
neuer AnsprQche oder durch Anderung des Wortlauts eines oder mehrerer AnsprQche in der eingereichten Fassung. 

FQr iedes Anspruchsbiatt, das sich auf grund einer oder mehrerer Anderungon von dem ursprunglich eingereichten Blatt 
unterscheidet, ist etn EreatzWatt einzureichen. 

Alle Anspruche, cie auf einem Ersatzbiatt erschemen, sind mit arabischen Ziffem zu numerieren. Wird ein Anspruch gestrichen, so 
brauchen, die anderen AnsprQche nicht neu numenert zu werden. Im Fall einer Neunumerierung smd die AnsprQche fort! au fend zu 
numerieren (Verwaitungsrichtfinien, Abschnitt 205 b)). 

Die Andeningen sind In der Sprache abzufassen,.ln der dielntematlonale Anmeldung veroffentlicht wtrd. 



Welche Unterlagen sind den Anderungon belzufOgen? 
BegletUchreiben (Abschnitt 205 b)): 

Die Andeningen sind mit einem BegJertschreiben einzureichen. 

Das Begieitschreiben wird nicht zusammen mit der intemationalen Anmeldung und den geanderten Anspruch en veroffentlicht Es 
ist mcht zu verwechsetn mit der "Eridarung nach Artikel 19(1)' (aiehe unten, 'Erklarung nach Artikel 19 (1)*). 

Das Beglertschreiben ist nach Wahl des Anmelders In engllscher oder franzo sischer Sprache abzufassen. Bei engUschspra- 
chigen Intemationalen Anmeidungen ist das Beglertschreiben aber shortfalls In engllscher, bei franzoslschsprachlgen Intor- 
natlonalen Anmeidungen In franzdsischer Sprache abzufassen. 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 1 ) (Januar 1 994) 

BNSDOCID: <XaSA22DNOOEP4_l_> 



— • • 

ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 (Fortsetzung) 



lm Beglertschretben sind die Lmterschtede zwischen den AnsprOchen in der eingereichten Fassung und den geanderten AnsprOchen 
anzugeben. So tst tnsbesondere zu jedem Anspruch in der intemationalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen Anspruch en konnen zusammengefaBt werden), ob 

0 der Anspruch unverandert cat; 

u) der Anspruch gestrichen worden tst; 

ui) der Anspruch neu tst; 

iv) der Anspruch einen oder mehrere AnaprQche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruehs in der eingereichten Fassung zurOckzufOhren isi 



lm folgenden sind Beisptele angegeben, wfe Anderungen lm BeglettachreJben zu erlautern smd: 

1. fWenn anstelte von ursprOnglich 48 AnsprOchen nach der Andeamg einiger AnsprOche 51 AnsprQche exisberen]: 

•Die AnsprOche 1 bis 29, 31 , 32, 34, 35, 37 bis 48 werden durch geanderte Anspruch© gleicher Numeherung ersetzt AnsprOche 
30, 33 und 36 unverandert; neue AnsprOche 43 bis 51 hinzugefOgt." 

2. [Wenn anstelte von ursprOnglich 1 5 Anspruchen nach der Anderung alter AnsprOche 1 1 AnsprOche extstieren] 
"Geanderte AnsprOche 1 bis 11 treten an die Ste tie der AnsprOche 1 bis 15." 

3. (Wenn ursprOnglich 1 4 AnsprOche exrstierten und die Andemngen darin bestehen, da 6 einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefOgt werden]: 

AnsprOche 1 bis 6 und 1 4 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt. "Oder" An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefOgt; aite Qbrigen AnsprOche unverandert." 

4. [Wenn verschiedene Art en von Anderungen durch gefGhrt werden): 

* AnsprOche 1-10 unverandert; AnsprOche 1 1 bis 1 3, 1 8 und 1 9 gestrichen ; AnsprOche 1 4, 1 5 und 1 6 durch geanderten An- 
spruch 14 ersetzt; Anspruch 1 7 in geanderte AnsprOche 15, 16 und 1 7 untertefJl; neue AnsprOche 20 und 21 hinzugefOgt." 

"ErWarung nach ArtlkeJ 19(1)" (Regei 46.4) 

Den Andemngen kann erne ErWftmng betgefugt werden, mit der die Andemngen erlautert und ihre Auswirkungen auf die 
Beschreibung und die 2«chnungen dargetegt werden (die nicht nach Artikel 1 9 (1 ) geandert werden konnen). 

Die Eridarung wind zusammen mit der intemationalen Anmeldung und den geanderten AnsprOchen veroffentlicht. 
Sie 1st In der Sprache abzufassen, In der cte intemationalen Anmeldung veroffentlicht wfrd. 

Sie muB kurz gehatten sein und darf, wenn in englischer Sprache abgefaflt oder ins Englrsche Obersetzt, nicht mehr ais 500 
Wdrter umf assen 

Die Erklarung ist nicht zu verwechseln mit dem Begleitschreiben, das auf cSe Unterschiede zwischen den AnsprOchen fn der 
eingereichten Fassung und den geanderten Anspruchen hinweist, und ersetzt fetzteres nicht. Sie ist auf einem gesonderten Blatt 
einzuretchen und in der Uberschrift als seiche zu kennzeichnen, yorzugswetse mit den Worten "Eridarung nach Artikel 19 (I) - . 

Die Erklarung darf keine herabsetzenden AuBerungen uber den intemationalen Recherchenbericht oder cfe Bedeutung von in dem 
Bericht angefuhrten VeroffentHchungen e nth alien. Sie darf auf im intemationalen Recherchenbericht angefOhrte VeroffentBchun- 
gen, cSe sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mrt einer Anderung dieses Anspmchs Bezug 
nehmen. 



Auswirkungen eines bereits gesteilten Ant rags auf Interrattonale voriaufige Prutung 

Ist zum Zertpunkt der Einreiohung von Andemngen nach Artikel 19 bereits ein Antrag auf Internationale voriaufige PrOfung 
gestellt worden, so sollte der Anmelder in sein em Interesse gietchzeitig mit der Einreichung der Andemngen beim Intern at ion aten 
BOro aucheine Kopie der Andemngen bei der mit der intemationalen voriaufigen PrOfung beauftragen Be horde einreichen (siehe 
Hegel 62.2 a), e rater Satz). 



Auswirkungen von Andemngen hlnsichtlich der Obersetzung derintemationalen Anmeldung beim Eintritt in die 
nation ale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in die nationals Phase moglicherweise anstatt oder zusdtzltch zu der Ober- 
setzung der AnsprOche in der eingereichten Fassung erne Obersetzung der nach Artikel 19 geanderten AnsprOche an tie 
besbrnmten/ausgewahiten Amter zu Obermitteln ist. 

Nahere Einzelbeiten Qber die Erfordemisse jedes bestimmten/ausge wahlten Amts sind Band II des PCT-Ledfadens fur Anmelder 
zu ent nehmen. 



Anmerkungen zu Fonnblatt PCT/IS A/220 (Blatt 2) (Januar 1994) 

BNSDOCID: <XSSA220NODEP4J_> 



pOnt cooperation treaI 

From the INTERNATIONAL BUREAU 



EO/US 
PCT/EP00/04739 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61.2) 


To: 

Commissioner 

US Department of Commerce 

1 InitoH Qtatoc Patent anH TraHonrtart 
UiillcU oldlco rdlclll dilU 1 i dUci Iidl K. 

Office, PCT 

201 1 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing: 

28 December 2000 (28.12.00) 




International application No.: 

PCT/EP00/04739 


Applicant's or agent's file reference: 
14919/PCTRi 


International filing date: 

24 May 2000 (24.05.00) 


Priority date: 

21 June 1999 (21.06.99) 


Applicant: 

RATH, Christoph et al 



1 . The designated Office is hereby notified of its election made: 

| X| in the demand filed with the International preliminary Examining Authority on: 

17 November 2000(17.11.00) 



jQJ in a notice effecting later election filed with the International Bureau on: 



2. The election Q<] 

□ 



was 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 

Facsimile No.: (41-22)740.14.35 


Authorized officer: 

J. Zahra 

Telephone No.: (41-22)338.83.38 



Form PCT/IB/331 (July 1992) 



3735025 



Der Anting isi bei der zustdndigen mitder internationalen voriaufigen Prufitng beayftragten Behorde oder, wennzWei 
vomAnmeldergewdhlten Behorde eimureichen. DerAnmelderkann den Namen oderden Zweibuchstaben-Code der Behorde 
IPEA/ 



oder mehr Behdrden zustandig snia\ bei der 



PCT 



KAPITELn 



ANTRAG AUF INTERNATIONALE VORLAUFIGE PRUFUNG 

nach Artdkel 3 1 des Vertrags Qber die intemationale Zusammenarbeit auf dem Gebiet des Patentwesens: 
Der (die) Unterzeichnete(n) beantragt (beantragen), daB fUr die nachstehend bezeichnete intemationale Anmeldung 
die intemationale voriaufige Prufung nach dem Vertrag ttber die intemationale Zusammenarbeit auf dem 
Gebiet des Patentwesens durchgeftlhrt wird und benennt hiermit als ausgewahlte Staaten 
alle auswahlbaren Staaten (soweit nichts anderes angegeben). 
_____ Von der mk der internationalen voriaufigen Pruning beauftragten Behorde auszufuUen — — — — — 



Bezeichnung der IPEA 



Eingangsdatum des ANTRAGS 



Feld Nr. I KENNZEICHNUNG DER INTERNATIONALEN ANMELDUNG 


Aktenzeichen des Anmelders oder An waits 
14919/PCTap 


Internationales Aktenzeichen 
PCT/EPOO/04739 


Internationales Anmeldedatum (Tag/Mbnat/Jahr) 
24.05.2000 


(Fruhester) Prioritatstag (Tag/Monat/Jahr) 
21.06.1999 



Bezeichnung der Erflndung 

Verfahren und Vorrichtung zur Segmentierung einer Punkteverteilung 



Feld Nr. U ANMELDER 



Name und Anschrift: (Familienname, Vorname; bei juristischen Personen vollstdrtdige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats 
anzugebenj 

Max-Planck-Gesellscht zur Forderung der Wissenschaften e. V. 
HofgartenstraBe 8 

D-80539 Munchen (DE) 



Telcfonnr.: 



Telefaxnr.: 



Femschreibnr.: 



Staatsangehorigkeit (Staat): 



DE 



Sitz oder Wohnsitz (Staat): 



DE 



Name und Anschrift: (Familienname, Vorname; bei juristischen Personen voflstamiige amthche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben,) 

Rath, Christoph 
SchleiBheimer StraBe 303 



D-80809 Munchen (DE) 



Staatsangehdrigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


DE 


DE 


Name und Anschrift: (Familienname, Vorname; bei juristischen Personen voQstandige 

Morfill, Gregor 

Heinar-kypphardt-Weg 7 ,r. r > ■ v. . " ~r 


amtliche Bezexcbumg. Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugeben.) 


D-81927 Munchen (DE) 




Staatsangehdrigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


DE 


DE 


| | Wettere Anmelder sind auf einem Fortsetzungsblatt angegeben. 



Formblatt PCT/IPEA/401 (Blatt 1) (Juli 1998; Nachdruck Juli 2000) Siehe Anmerkungen zu diesem Antragsformular 



BlattNr. 



ionaJes Aktenzeichen 
PCT/EPOO/04739 



Feld Nr. m ANWALT ODER GEMEINSAMER VERTRETER; ODER ZUSTELLANSCHRIFT 



Die folgende Person ist | x\ An wait | | gemeinsamer Vertreter 

und [ 3 | ist vora (von den) Anmelder(n) bereits fruher bestellt worden und vertritt ihn (sie) auch fur die Internationale voriaufiee 
L^J Prufung. 

| 1 wird hiermit bestellt; eine etwaige finUhere Bestellung eines Anwaits/gemeinsamen Vertreters wird hiermit widerrufen. 

□ wild hiermit zusatzlich zu dem bereits fruher besteilten Anwalt/gemeinsamen Vertreter, nur fur das Verfehren vor der 
mit der intern ationalen vorianfigen Prufung beauftragten BehSrde bestellt 



Name und Anschrift: (Famtiienname, Vorname; bei Juristischen Personal vol I standee amtliche 
Bezeichmmg. Bei der Anschrift sind die Postleitzahl und der Name des Staats 

Dr. Oliver Hertz mm ^ bmJ . 
v. Bezold & Sozien 
AkademiestraBe 7 

D-80799 Munchen 



Tclefonnr.: 

089/38 999 80 



Tclefaxnr.: 

089/38 999 850 



Fernschreflrar.: 



j j Zustellanschrift: Dieses Kastchen ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Vertreter bestellt ist und start 



dessen im obigen Feld eine spezielle Zustellanschrift angegeben wird. 



Feld Nr. IV GRUNDLAGE DER INTERNATIONAL EN VORLAUFIGEN PRUFUNG 



Erklarung betreffend Anderungen:* 

1. Der Anmelder wiinscht, daB die intemationale voriaufige Prufung auf der Grundlage 
| X | der intemationa len A nmelduhg in der ursprunglich eingereichten Fassung 

der Beschreibung 1 | in der ursprunglich eingereichten Fassung 

l~\ unter Berucksichtigung der Anderungen nach Artikel 34 

der Patentansprilche | [ in der ursprunglich eingereichten Fassung 

[ | unter Berucksichtigung der Anderungen nach Artikel 19 
(ggf. zusammen mit Begleitschreiben) 

| 1 unter Berucksichtigung der Anderungen nach Artikel 34 

der Zeichnungen | 1 in der ursprunglich eingereichten Fassung 

| j unter Berucksichtigung der Anderungen nach Artikel 34 

aufgenommen wird. 

2. | | Der Anmelder wunscht, daB jegliche nach Artikel 1 9 eingereichte Anderung der Anspriiche als uberholt angesehen wird. 

3. ["'"""j Der Anmelder wiinscht, daB der Beginn der intemationalen vorlaufigen Prufung bis zum Ablauf von 20 Monaten ab dem 

Prioritatsdatum aufgeschoben wird, so fern die mit der intemationalen vorlaufigen Prufung beaufbragte Behdrde nicht eine 
Kopie nach Artikel 19 vorgenommener Anderungen oder eine Erklarung des Anmelders erhalt, daB er keine solchen 
Anderungen vomehmen will (Regel 69. 1 Absatz d). (Dieses Kastchen darf nur angekreuzt werden, wenn die Frist nach 
Artikel 19 noch nicht abgelaufen ist.) 

* Wenn kein Kastchen angekreuzt wird, wird mit der intemationalen vorlaufigen Prufung auf der Grundlage der intemationalen 
Anmeldung in der ursprunglich eingereichten Fassung begonnen; wenn eine Kopie der Anderungen der Anspriiche nach Artikel 19 
und/oder Anderungen der intemationalen Anmeldung nach Artikel 34 bei der mit der intemationalen vorlaufigen Prufung 
beauftragten Behdrde eingeht, bevor diese mit der Erstellung eines schriftlichen Bescheids oder des intemationalen vorlaufigen 
Prufungsberichts begonnen hat, wird jedoch die geanderte Fassung verwendet 



Sprache fur die Zwecke der intemationalen vorlaufigen Prufung: 

I 1 dies ist die Sprache, in der die intemationale Anmeldung eingereicht wurde. 

[ 1 dies ist die Sprache der Ubersetzung, die fur die Zwecke der intemationalen Recherche eingereicht wurde. 
[ | dies ist die Sprache der Veroffentlichung der intemationalen Anmeldung. 

| | dies ist die Sprache der Ubersetzung, die fur die Zwecke der intemationalen vorlaufigen Prufung eingereicht wurde/wird 



Feld Nr. V BENENNUNG VON STAATEN ALS AUSGEWAHLTE STAATEN 



Der Anmelder benennt hiermit als ausgewahlte Staaten alle auswShlbaren Staaten (das heifit, alle Staaten, die bestimmt wurden und 
durch Kapitel II gebunden sind) 

mit Ausnahme der folgenden Staaten, die der Anmelder nicht benennen mochte: 



Fonnblatt PCT/IPEA/401 (Blatt 2) (Juli 1998; Nachdruck Juli 2000) 



Siehe Anmerkungen zu diesem A ntragsformular 



BlattNr. .? 


Internationales Aktenzeichen 

PCT/EP00/04739 


Feld Nr. VI KONTROLLISTE 


Derh Antrag liegen folgende Unteriagen fur die Zwecke der internationalen voriaufigen 
Prufung in der in Feid Nr. IV angegebenen Sprache bei: 


Von der mit der intemationaien voriaufigen 
Pruning beauftragten Behdrde auszufullen 






erhatten nicht erhahen 


1. Ubersetzung der intemationaien Anmeldung Blatter 




□ 


□ 


2. Andeningen nach Artikel 34 Blatter 




□ 


□ 


3. Kopie (oder, falls erforderlich, Ubersetzung) 

der Andeningen nach Artikel 19 Blatter 




□ 


□ 


4. Kopie (oder, fells erforderlich, Ubersetzung) 

einer Erklarung nach Artikel 19 Blatter 




□ 


□ 


5. Begleitschreiben Blatter 




□ 


□ 


6. Sonstige (einzeln auffuhren) ; Blatter 




□ 


□ 


Dem Antrag liegen aufierdem die nachstehend angekreuzten Unteriagen bei: 








1. 1 X | Blatt fur die Gebuhrenberechnung 4. [ | Begrundung fur das Fehlen einer Unterschrift 


2. [ [ unterzeichnete gesonderte Vollmacht 5. f I Nucleotid- und/oder Aminosauresequenz- 

protokoll in computerlesbarer Form 

3. 1 1 Kopie der allgemeinen Vollmacht; 

' Aktenzeichen (falls vorhanden): 6. | | sonstige (einzeln auffuhren): 


Feld Nr. VII UNTERSCHRIFT DES ANMELDERS, ANWALTS ODER GEMEINSAMEN VERTRETERS 


Der Name jeder unterzeichnenden Person ist neben der Unterschrift zu wiederholen, und es ist anzugeben, sofem sich dies nicht aus 
dem Antrag ergibt, in weicher Eigenschaft die Person unterzeichnet. 


Dr. Oliver HerWPatentanwalt 













1. 


Datum des tatsach lichen Eingangs des ANTRAGS: 


2. 


Geandertes Eingangsdatum des Antrags aufgrund von 
BERICHTIGUNGEN nach Regel 60.1 Absatz b: 


3. 


1 1 Eingangsdatum des Antrags NACH Ablauf von 19 Monaten ab | — | Der Anmelder wurde 

1 1 Prioritatsdanim; Punkt 4 und Punkt 5, unten, finden keine Anwendung. ' 1 entsprechend unterrichtet 


4. 


|_| Eingangsdatum des Antrags INNERHALB 19 Monate ab Prioritatsdanim wegen Fristveriangerung nach Regel 80.5. 


5. 


j | Das Eingangsdatum des Antrags liegt nach Ablauf von 19 Montaten ab Prioritatsdanim, der verspatete E in gang ist aber nach 
1 » Regel 82 ENTSCHULDIGT. 



Vom Intemationaien Buro auszufullen 



Antrag vom IPEA erhaiten am: 



Formblatt PCTAPEA/401 (letztes Blatt) (Juli 1998; Nachdruck Juli 2000) 



Siehe Anmerkungen zu dies em Antragsformular 



*ATENT COOPERATION TREA1 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



3 



Applicant's or agent's file reference 
14919/PCT ap 


rno fitdtupd aptiam SeeNotificationofTransmittaloflntemational Preliminary 
FOR FURTHER ACTION Examination Report p om PCT /IPE A/4 1 6) 


International application No. 

PCT/EP00/04739 


International filing date (day/month/year) Priority date (day/month/year) 

24 May 2000 (24.05.00) 21 June 1999 (21.06.99) 


International Patent Classification (IPC) or national classification and IPC 
G06T 7/40 


Applicant 

MAX-PLANCK-GESELLSCHAFT ZUR FORDERUNG DER WISSENSCHAFTEN E.V. 



1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 



. sheets, including this cover sheet. 



| | This re P ort is a,so accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70. 16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



. sheets. 



This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

nSclnl? !fv m f nt U ," der Artic,e . 35 ( 2 ) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement KK wmyr, 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



1 


12SJ 


II 


□ 


III 


□ 


IV 


□ 


V 


IE) 


VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

1 7 November 2000 ( 1 7. 1 1 .00) 


Date of completion of this report 

22 October 2001 (22.10.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPEA/409 (cover sheet) (July 1998) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



ttional application No. 

PCT/EP00/04739 



I. Basis of the report 



1. With regard to the elements of the international application:* 
| [ the international application as originally filed 
the description: 

pages 1-30 

pages 

pages 



, as originally filed 

, filed with the demand 



, filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



1-10 



, as originally filed 

, as amended (together with any statement under Article 19 
, filed with the demand 



, filed with the letter of 



the drawings: 

pages 

pages 

pages 



1/9-9/9 



, as originally filed 
, filed with the demand 



. , filed with the letter of 



the sequence listing part of the description: 

pages 

pages 
pages 



, as originally filed 

„ , filed with the demand 



, filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

D the language of a translation furnished for the purposes of international search (under Rule 23 . 1 (b)). 
I — | the language of publication of the international application (under Rule 48 3(b)) 

□ 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55 2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was earned out on the basis of the sequence listing- 

□ contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 
□ 
□ 
□ 



4. 



□ 
□ 



The amendments have resulted in the cancellation of: 

□ 

the description, pages 

□ 

the claims, Nos. 

□ 

the drawings, sheets/fig 



5 Q This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
and 70 17) " ° ngmaUy filed Qnd are not annexed to this W since they do not contain amendments (Rule 70.16 

**Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 



Form PCT/IPEA/409 (Box I) (July 1998) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



c 



onal application No. 
PCT/EP 00/04739 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Statement 
Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-10 



1-10 



1-10 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

This report makes reference to the following documents: 
Dl: DE-A-196 36 93 

D2 : "Texture image segmentation by context enhanced 
clustering", IEE Proc.-Vis. Image Signal Process., Vol. 
141, No. 6, December 1994; IEE, 1994. 

Claims 1 and 9 

Dl discloses a method for segmenting a point distribution 
with a plurality of points into partial regions (target 
and background) having predetermined structural elements, 
said method having the following step: 

a) a feature vector is determined for each point and the 
vector components are determined on the basis of a 
plurality of scaling factors associated with each point 
(page 9, lines 12 and 13) . 

The subject matter of Claim 1 therefore differs from the 
known method by the following steps: 

b) the feature vectors are determined for a predetermined 
number of reference points of the point distribution whose 
association with one of the structural elements is 
established, and texture classes are formed from the 



Form PCT/IPEA/409 (Box V) (Januaiy 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Lnt^^Hnal application No. 
PCT/EP 00/04739 



feature vectors of the reference points according to the 
associated structural elements,- 

c) the distance between each point and each of the texture 
classes is determined for all remaining points of the 
point distribution, which are not reference points, on the 
basis of a distance measurement in the feature space 
spanned by the feature vector components; 

d) the points are associated with the texture class 
determined to be nearest to them; and 

e) the partial regions of the segmentation are formed from 
the reference points belonging to each texture class and 
from their associated points determined in step (d) . 

The present invention can therefore be considered to 
address the problem of enabling image segmentation in 
relation to different textures. 

The solution to this problem is already mentioned in D2 
(page 413, right-hand column, lines 15-24, and page 417, 
left-hand column, lines 48-51) , in which the reference 
points are designated ^cluster centres" , all remaining 
points of the distribution are designated "object Xs" and 
the texture class is designated "label" . 

The subjects of Claim 1 and its corresponding device Claim 
9 therefore do not involve an inventive step (PCT Article 
33(3) ) . 

Claims 2 and 6 : 

Dl likewise discloses the determination of a plurality of 
isotropic and anisotropic scaling factors (Claim 1) and 
the use of an Euclidean distance measurement. The subject 
matter of Claims 2 and 6 therefore does not involve an 
inventive step . 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



Ln^^ponal application No. 
PCT/EP 00/04739 



Claims 3-10: 

Dependent Claims 3-10 do not contain any features which, 
in combination with the features of any claim to which 
they refer, meet the PCT requirements for inventive step, 
for the following reasons: 

The features of dependent Claims 3, 4, 7, 8 and 10 have 
already been used for the same purpose in a similar 
method; see Dl, in particular page 5, lines 30-35 (Claim 
4), lines 53-55 (Claim 3), page 7, line 58 (Claim 7), page 
8, lines 50 and 51 (Claim 8), page 2, lines 5-8 (Claim 
10) . 

The feature "ellipsoidal distance measurement'' (Claim 5) 
is only one of several obvious possibilities (Euclidean 
distance measurement, for example) from which a person 
skilled in the art would select according to the 
circumstances in order to solve the problem in question, 
without being inventive. 



Form PCT/IPEA/409 (Box V) (January 1994) 



VERTRAG UBER DllTlNTERNATIONALE ZUSAMWfENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
14919/PCTap 



Internationales Aktenzeichen 
PCT/EPOO/04739 



WEITERES VORGEHEN 



siehe Mitteilung Ober die Ubersendung des intemationalen 
vorlaufigen Prufungsberichts (Formblatt PCT/l PEA/41 6) 



Internationales Anme\deda\um(Tag/Monat/Jahr) 
24/05/2000 



Prioritatsdatum (Tag/MonatfTag) 
21/06/1999 



Internationale PatentWassifikation (IPK) Oder nationale Klassifikation und IPK 
G06T7/40 



Anmelder 

MAX-PLANCK-GESELLSCHAFT ... et al. 



1 . Dieser Internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I Kl Grundlage des Berichts 



Mangelnde Einheitlichkeit der Erfindung 

BegrQndete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigl 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 


IS) 


VI 


□ 


VII 


□ 


VIII 


□ 



Datum der Einreichung des Antrags 
17/11/2000 



Datum der Fertigstellung dieses Berichts 



22.10.2001 



Name und Postanschritt der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt - P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk - Pays Bas 
Jn Tel. +31 70 340 - 2040 Tx: 31 651 epo nl 
Fax:+3170 340 - 3016 



Bevollmachtigter Bediensteter 
Chateau, J-P 

Tel. Nr. +31 70 340 2980 



[i 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/E POO/04739 



I. Grundlage des Berichts 

1 Hinsichtlich der Bestandteile der internationalen Anmeldung {Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70. 17)): 
Beschreibung, Seiten: 

1-30 ursprungliche Fassung 

Patentanspruche, Nr.: 

1 -1 o ursprungliche Fassung 

Zeichnungen, Blatter: 

1/9-9/9 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die intemationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
intemationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT?IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP00/04739 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

Es wird auf die folgenden Dokumente verwiesen: 

D1: DE-A-1963 693 

D2: "Texture image segmentation by context enhanced clustering" IEE Proc.-Vis. 
Image Signal Process., Vol. 141, N°6, December 1994; IEE ,1994 



Anspruche 1.9 

D1 offenbart ein Verfahren zur Segmentierung einer Punktverteilung mit einer 
Vielzahl von Punkten in Teilbereiche (Target und Hintergrund), die jeweils 
vorbestimmte Strukturelemente aufweisen, mit dem Schritt: 

a) fur jeden Punkt wird ein Mermalsvektor bestimmt, dessen Komponenten auf der 
Basis mehrerer, zum jeweiligen Punkt gehdrender Skalierungsfaktoren ermittelt werden 

(Seite 9, Linien 12,13). 

Der Gegenstand des Anspruchs 1 unterscheidet sich daher von dem bekannten 
Verfahren durch die folgenden Schritte: 

b) fur eine vorbestimmte Vielzahl von Bezugspunkten der Punkteverteilung, fur die 
jeweils die Zuordnung zu einem der Strukturelemente gegeben ist, werden die 
zugehorigen Merkmalsvektoren ermittelt, und aus den Merkmalsvektoren der 
Bezugspunkte werden Texturklassen jeweils entsprechend den zugrundeliegenden 
Strukturelementen gebildet, 

c) fur alle ubrigen Punkte der Punkteverteilung, die keine Bezugspunkte sind, wird der 
Abstand des jeweiligen Punktes zu jeder der Texturklassen auf der Grundlage eines 
Abstandsmapes im Merkmalsraum ermittelt, der durch die Komponenten der 
Merkmalsvektoren aufgespannt wird, 

d) die Punkte werden jeweils der Texturklasse zugeordnet, zu denen der geringste 
Abstand ermittelt worden ist, und 

e) aus den jeweils zu einer Texturklasse gehorenden Bezugspunkten und den bei 
Schritt d) zugeordneten Punkten werden die Teilbereiche der Segmentierung gebildet. 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/EP00/04739 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie s/nd diesem Bericht 
beizufugen). 

6. Etwaige zusatzliche Bemerkungen: 



V. Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-10 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 

Nein: Anspruche 1-10 

Gewerbliche Anwendbarkeit (G A) Ja: Anspruche 1-10 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder I- VIII, Blatt 2) (Juli 1998) 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP00/04739 
PRUFUNGSBER1CHT - BE1BLATT 

Die^mit der vorliegenden Erfindung zu losende Aufgabe kann somit darin gesehen 
werden, daG die Bildsegmentierung in Bezug auf verschiedene Texturen ermoglicht 
wurde. 

Die Losung dieser Aufgabe wird schon in D2 erwahnt (Seite 413, rechte Spalte, 
Linien 15-24 und Seite 417, linke Spalte, Linien 48-51), wo die Bezugspunkten als 
"Cluster centres" bezeichnet werden , alle ubrigen Punkten der Verteilung als "object 
Xs" bezeichnet werden, und die Texturklasse als "label" bezeichnet wird. 

Der Gegenstand des Anspruchs 1 und entsprechenden Vorrichtungsanspruchs 9 
beruht somit nicht auf einer erfinderischenTatigkeit (Artikel 33.3 PCT). 

Anspruche 2,6: 

D1 offenbart ebenso die Ermittlung von mehreren isotropen und anisotropen 
Skalierungsfaktoren (Anspruch 1 ) sowie die Verwendung eines euklidischen 
Abstandsmapes. Der Gegenstand der Anspruche 2 und 6 beruht somit nicht auf einer 
erfinderischen Tatigkeit. 

Anspruche 3-10: 

Die abhangigen Anspruche 3-10 enthalten keine Merkmale, die in Kombination 
mit den Merkmalen irgendeines Anspruchs, auf den sie sich beziehen, die 
Erfordernisse des PCT in bezug auf erfinderische Tatigkeit erfullen. Die Grunde dafur 
sind die folgenden: 

Die Merkmale der abhangigen Anspruche 3,4,7,8,10 wurden schon fur den selben 
Zweck bei einem ahnlichen Verfahren benutzt, vgl. dazu Dokument D1, insbesondere 
Seite 5, Linien 30-35 (Anspruch 4), Linien 53-55 (Anspruch 3), Seite 7, Linie 58 
(Anspruch 7), Seite 8, Linien 50,51 (Anspruch 8), Seite 2, Linien 5-8 (Anspruch 10). 

Bei dem Merkmal " ellipsoidales Abstandsmap (Anspruch 5) handelt es sich nur 
urn eine von mehreren naheliegenden Moglichkeiten (euklidisches zum Beispiel), aus 
denen der Fachmann ohne erfinderisches Zutun den Umstanden entsprechend 
auswahlen wurde, urn die gestellte Aufgabe zu losen. 



Fomiblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 



VERTRAG UBERSE INTERNATIONALE ZUSAMMENARBErT AUF DEM 



EBIET DES PATENTWESEN 



Absender: MIT DER INTERNATIONALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 

Hertz, Oliver 

VON BEZOLD & SOZIEN 
Akademiestrasse 7 
D-80799 Munchen 
ALLEMAGNE 



EINGEGANGEN 

2 6, Okt. 2001 
v. Bezold & Sozien 



PCT 



AW 



MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PROFUNGSBERICHTS 

(Regel 71.1 PCT) 



Absendedatum 
(T ag/Monat/Jahr) 



22.10.2001 



Aktenzeichen des Anmelders Oder Anwalts 
14919/PCT ap 



WICKT1GE WDTTBLUNG 



Internationales Aktenzeichen 
PCT/EP00/04739 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
24/05/2000 



Prioritatsdatum (Tag/Monat/Jahr) 
21/06/1999 



Anmelder 

MAX-PLANCK-GESELLSCHAFT ... et al. 



1 . Dem Anmelder wird mitgeteilt, daG ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen BQro zur 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt uberrnitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu uberrnitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 

Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behorde 

Europaisches Patentamt - P.B. 5818 Patentlaan 2 

NL-2280 HV Rijswijk - Pays Bas 
Tel. +31 70 340 * 2040 Tx: 31 651 epo nl 
Fax: +31 70 340-3016 



Bevollmachtigter Bediensteter 
Cardenas, C 

Tel. +31 70 340-3370 



Formblatt PCT/IPEA/416 (Juli 1992) 



# 

SENS 



VERTRAG UK DIE INTERNATIONALE ZUSA 
AUF DEM GEBIET DES PATENTWES 



PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



NARBEIT 



Aktenzeichen des Anmelders Oder Anwalts 

14919/PCT Ri 


WEITERES siehe Mitteilung uber die Ubermittiung des intemationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/EP 00/04739 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

24/05/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

21/06/1999 


Anmelder 

MAX-PLANCK-GESELLSCHAFT . . . 



Dieser internationals Recherchenbericht wurde von der Intemationalen Recherchenbehorde erstellt und wird dem Anmelder gem&B 
Artikel 18 ubermittelt. Eine Kopie wird dem Intemationalen Buro ubermittelt. 

Dieser intemationaJe Recherchenbericht umfaBt insgesamt _2 Blatter. 

[X] Daruber hlnaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unteriagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hlnsichtlich der Sprache ist die internationale Recherche auf der Grundlage der intemationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter diesem Punkt nichts anderes angegeben ist. 

[" I Die internationale Recherche ist auf der Grundlage einer bei der BehSrde eingereichten Obersetzung der intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hlnsichtlich der in der intemationalen Anmeldung offenbarten Nucleotide und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

[~j in der intemationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der intemationalen Anmeldung in computeriesbarer Form eingereicht worden ist. 
bei der Behorde nach tragi ich in schriftlicher Form eingereicht worden ist. 
bei der Behorde nachtraglich in computeriesbarer Form eingereicht worden ist. 

Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die Erklarung, daRdie in computeriesbarer Form erfafMen Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



4. Hinsichtlich der Bezeichnung der Erfindung 

|"X~| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. ? 



fX] wie vom Anmelder vorgeschlagen [^] keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



INTERNATIONALER 



ERCHENBERICHT 



PCtW 



les Aktenzeichen 

PCT7T? 00/04739 



A. KLASSIF12ERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 G06T7/40 G06T5/00 
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